CN106462475B - 用于支持分布式数据网格中的分布式数据结构的系统和方法 - Google Patents

用于支持分布式数据网格中的分布式数据结构的系统和方法 Download PDF

Info

Publication number
CN106462475B
CN106462475B CN201580026741.XA CN201580026741A CN106462475B CN 106462475 B CN106462475 B CN 106462475B CN 201580026741 A CN201580026741 A CN 201580026741A CN 106462475 B CN106462475 B CN 106462475B
Authority
CN
China
Prior art keywords
queue
distributed
bucket
state
owner
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201580026741.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN106462475A (zh
Inventor
B·K·奥利弗
J·奈特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Oracle International Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oracle International Corp filed Critical Oracle International Corp
Priority claimed from PCT/US2015/028335 external-priority patent/WO2015179092A1/en
Publication of CN106462475A publication Critical patent/CN106462475A/zh
Application granted granted Critical
Publication of CN106462475B publication Critical patent/CN106462475B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow or priority
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/219—Managing data history or versioning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25—Integrating or interfacing systems involving database management systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6205—Arrangements for avoiding head of line blocking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)
CN201580026741.XA 2014-05-21 2015-04-29 用于支持分布式数据网格中的分布式数据结构的系统和方法 Active CN106462475B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201462001470P 2014-05-21 2014-05-21
US62/001,470 2014-05-21
US14/676,013 US10250519B2 (en) 2014-05-21 2015-04-01 System and method for supporting a distributed data structure in a distributed data grid
US14/676,030 US10243869B2 (en) 2014-05-21 2015-04-01 System and method for providing a distributed queue in a distributed data grid
US14/676,013 2015-04-01
US14/676,030 2015-04-01
PCT/US2015/028335 WO2015179092A1 (en) 2014-05-21 2015-04-29 System and method for supporting a distributed data structure in a distributed data grid

Publications (2)

Publication Number Publication Date
CN106462475A CN106462475A (zh) 2017-02-22
CN106462475B true CN106462475B (zh) 2019-11-22

Family

ID=54556212

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580026741.XA Active CN106462475B (zh) 2014-05-21 2015-04-29 用于支持分布式数据网格中的分布式数据结构的系统和方法

Country Status (4)

Country Link
US (2) US10243869B2 (https=)
EP (1) EP3146430B1 (https=)
JP (2) JP6833516B2 (https=)
CN (1) CN106462475B (https=)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106598729A (zh) * 2016-11-18 2017-04-26 深圳市证通电子股份有限公司 分布式并行计算系统的数据分配方法及系统
CN107342954B (zh) * 2017-06-29 2019-11-22 北京东土军悦科技有限公司 一种报文的调度方法及装置
CN109299116B (zh) * 2018-12-05 2022-03-22 浪潮电子信息产业股份有限公司 一种数据同步方法、装置、设备及可读存储介质
CN110427525B (zh) * 2019-08-08 2022-02-25 北京字节跳动网络技术有限公司 数据存取方法及装置
US11687565B2 (en) * 2021-03-22 2023-06-27 Sap Se Asynchronous data replication in a multiple availability zone cloud platform
US11693828B2 (en) 2021-03-22 2023-07-04 Sap Se Real-time data replication in a multiple availability zone cloud platform
US11366783B1 (en) * 2021-03-29 2022-06-21 SambaNova Systems, Inc. Multi-headed multi-buffer for buffering data for processing
CN116633861A (zh) * 2023-05-23 2023-08-22 成都赛力斯科技有限公司 流量处理系统、方法、电子设备及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101529860A (zh) * 2006-10-26 2009-09-09 思诺蒂斯公司 包括网络中几个节点的改进的基于计算机的系统
US8370395B1 (en) * 2004-10-15 2013-02-05 Amazon Technologies, Inc. Providing a reliable distributed queuing service

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6259988B1 (en) 1998-07-20 2001-07-10 Lockheed Martin Corporation Real-time mission adaptable route planner
US7177917B2 (en) 2000-12-27 2007-02-13 Softwired Ag Scaleable message system
US7895431B2 (en) 2004-09-10 2011-02-22 Cavium Networks, Inc. Packet queuing, scheduling and ordering
US7593994B2 (en) * 2005-03-08 2009-09-22 Microsoft Corporation Generating a dynamic web service and dynamic service surrogate for legacy application components
US7546427B2 (en) * 2005-09-30 2009-06-09 Cleversafe, Inc. System for rebuilding dispersed data
US20070113031A1 (en) 2005-11-16 2007-05-17 International Business Machines Corporation Memory management system and method for storing and retrieving messages
US8943181B2 (en) * 2005-11-29 2015-01-27 Ebay Inc. Method and system for reducing connections to a database
US7716180B2 (en) * 2005-12-29 2010-05-11 Amazon Technologies, Inc. Distributed storage system with web services client interface
WO2008005102A2 (en) * 2006-05-13 2008-01-10 Sap Ag Consistent set of interfaces derived from a business object model
JP4339371B2 (ja) * 2007-03-22 2009-10-07 株式会社ソニー・コンピュータエンタテインメント 情報処理装置および情報処理方法
US8417708B2 (en) * 2009-02-09 2013-04-09 Xerox Corporation Average case analysis for efficient spatial data structures
KR101367450B1 (ko) 2009-04-08 2014-02-25 인텔 코오퍼레이션 멀티 스레드 어플리케이션을 위한 해시 테이블의 동시 리해싱의 수행
JP2010271797A (ja) * 2009-05-19 2010-12-02 Nippon Telegr & Teleph Corp <Ntt> 分散ストレージにおけるデータ位置管理方法及び装置及びプログラム
US7984094B2 (en) 2009-06-23 2011-07-19 Microsoft Corporation Using distributed queues in an overlay network
US9703610B2 (en) * 2011-05-16 2017-07-11 Oracle International Corporation Extensible centralized dynamic resource distribution in a clustered data grid
US9621409B2 (en) 2011-09-15 2017-04-11 Oracle International Corporation System and method for handling storage events in a distributed data grid
US9996403B2 (en) * 2011-09-30 2018-06-12 Oracle International Corporation System and method for providing message queues for multinode applications in a middleware machine environment
US9921873B2 (en) 2012-01-31 2018-03-20 Nvidia Corporation Controlling work distribution for processing tasks
US9158637B2 (en) * 2012-07-31 2015-10-13 Infinidat Ltd. Storage control grid and method of operating thereof
US9838467B2 (en) 2014-03-17 2017-12-05 Splunk Inc. Dynamically instantiating dual-queue systems

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8370395B1 (en) * 2004-10-15 2013-02-05 Amazon Technologies, Inc. Providing a reliable distributed queuing service
CN101529860A (zh) * 2006-10-26 2009-09-09 思诺蒂斯公司 包括网络中几个节点的改进的基于计算机的系统

Also Published As

Publication number Publication date
JP2017516237A (ja) 2017-06-15
US20150339331A1 (en) 2015-11-26
JP6833516B2 (ja) 2021-02-24
US10243869B2 (en) 2019-03-26
EP3146430A1 (en) 2017-03-29
JP2020161152A (ja) 2020-10-01
CN106462475A (zh) 2017-02-22
US10250519B2 (en) 2019-04-02
US20150341283A1 (en) 2015-11-26
JP6920513B2 (ja) 2021-08-18
EP3146430B1 (en) 2023-01-04

Similar Documents

Publication Publication Date Title
CN106462475B (zh) 用于支持分布式数据网格中的分布式数据结构的系统和方法
US8954391B2 (en) System and method for supporting transient partition consistency in a distributed data grid
US10423643B2 (en) System and method for supporting resettable acknowledgements for synchronizing data in a distributed data grid
JP4637842B2 (ja) クラスタ化されたコンピューティングシステムにおける高速なアプリケーション通知
US10176184B2 (en) System and method for supporting persistent store versioning and integrity in a distributed data grid
US10318475B2 (en) System and method for persistence of application data using replication over remote direct memory access
US10133489B2 (en) System and method for supporting a low contention queue in a distributed data grid
US9672038B2 (en) System and method for supporting a scalable concurrent queue in a distributed data grid
US20210218827A1 (en) Methods, devices and systems for non-disruptive upgrades to a replicated state machine in a distributed computing environment
US9424147B2 (en) System and method for supporting memory allocation control with push-back in a distributed data grid
WO2015179092A1 (en) System and method for supporting a distributed data structure in a distributed data grid
CN100476792C (zh) 一种实现机群环境中数据有效性的方法
Bhatti et al. Building a robust distributed system: some lessons from R-GMA
HK40040256B (zh) 分布式计算环境中用於对分布式协调引擎无破坏升级的方法、装置和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant