Patent US6421687B1 successfully refreshed from Google Patents.
US6421687B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data partitioning and duplication in a distributed data processing system
Assignee: Optis Wireless Technology LLC
•
Filing: 1998-01-16
•
Granted: 2002-07-16
•
Expires: 2018-01-16
Abstract
Abstract A database server with a “shared nothing” system architecture has multiple nodes, each having its own central processing unit, primary and secondary memory for storing database tables and other data structures, and communication channels for communication with other ones of the nodes. The nodes are divided into at least two groups that share no resources, including power supply and cooling system. Each database table in the system is divided into fragments distributed for storage purposes over all the nodes in the system. To ensure continued data availability after a node failure, a “primary replica” and a “standby replica” of each fragment are each stored on nodes in different ones of the groups. Database transactions are performed using the primary fragment replicas, and the standby replicas are updated using transaction log records. Every node of the system includes a data dictionary that stores information indicating where each primary and standby fragment replica is stored among the system's nodes. The records of each database table are allocated as evenly as possible among the table fragments, for example, by hashing a primary key value for each record with a predefined hash function and using the resulting value to select one of the database table fragments. A transaction manager on each node responds to database queries by determining which fragment of a database is being accessed by the query and then forwarding the database query to the node processor on which the primary replica of that fragment is stored. Upon failure of any one of the data processors in the system, each node updates the information in its data dictionary accordingly. In addition, the fragment replicas made unavailable by the node failure are regenerated and stored on the remaining available nodes in the same node group as the failed node.
Inventors
- 👤 Lucas Klostermann
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 23:03
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2458; G06F16/2471; G06F16/27; G06F16/275; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
215 words
A method for data processing in a distributed data processing system, comprising a plurality of processing platforms interconnected by a communication network, wherein a platform comprises processor means providing service to a plurality of processes, control means controlling process and system data handling by a platform and storage means allocated to said platform for storing and retrieving system data, said method comprising the step of: a) storing in the storage means allocated to a platform part of the system data for processing by said platform, and being characterized by the steps of: b) duplicating portions of system data parts stored in storage means allocated to platforms other than the platform of step a); c) storing said portions of duplicated system data in the storage means allocated to the platform of step a), and d) processing of a portion of said duplicated system data by the platform of step a) if a platform to which the system data part is allocated corresponding to said portion is not able to process said system data part, wherein said step c) is performed regardless of whether any of said platforms other than the platform of step a) is able to process the system data part allocated to said any of said platforms other than the platform of step a).
Claim 2
Independent Claim
215 words
A method for data processing in a distributed data processing system, comprising a plurality of processing platforms interconnected by a communication network, wherein a platform comprises processor means providing service to a plurality of processes, control means controlling process and system data handling by a platform and storage means allocated to said platform for storing and retrieving system data, said method comprising the step of: a) storing in the storage means allocated to a platform part of the system data for processing by said platform, and being characterized by the steps of: b) duplicating portions of system data parts stored in storage means allocated to platforms other than the platform of step a); c) storing said portions of duplicated system data in the storage means allocated to the platform of step a), and d) processing of a portion of said duplicated system data by the platform of step a) if a platform to which the system data part is allocated corresponding to said portion is not able to process said system data part, wherein said step c) is performed regardless of whether any of said platforms other than the platform of step a) is able to process the system data part allocated to said any of said platforms other than the platform of step a).
Claim 3
Dependent Claim
67 words
A method according to claim 1 , wherein said system comprises a number of N processing platforms, each of which comprising allocated storage means, wherein at step b) N(N−1) different portions of duplicated system data are formed, and wherein at step c) said portions are stored in the storage means of a platform, such that each platform contains at least N−1 different portions of duplicated system data.
Claim 4
Dependent Claim
23 words
A method according to claim 2 , wherein duplicated system data of a storage means are sub-divided into portions of the same size.
Claim 5
Dependent Claim
31 words
A method according to claim 1 , wherein steps b) and c) are performed on a periodic bases and/or wherein after each change of system data its duplicate is accordingly changed.
Claim 6
Dependent Claim
24 words
A method according to claim 1 , wherein a location registration of system data stored in said storage means of the system is provided.
Claim 7
Dependent Claim
27 words
A method according to claim 1 , wherein respective portions of duplicated system data are stored in selected storage means for processing by a selected processing platform.
Claim 8
Dependent Claim
61 words
A method according to claim 1 , wherein if a platform and/or a storage means are not available, such that data stored in a storage means can not be processed, a copy is produced from the system data stored in other storage means of the system for such system data which is no longer available from at least two storage locations.
Claim 9
Dependent Claim
46 words
A method according to claim 1 , wherein if a platform and/or storage means are not available, a system re-configuration is established, based on the total system data and the available platforms and storage means following the steps a), b) and c) of claim 1 .
Claim 10
Dependent Claim
32 words
Use of the distributed data processing method and system according to claim 1 , in a telecommunication switching system for processing call and service requests of subscribers connecting to said switching system.
Claim 11
Dependent Claim
159 words
A distributed data processing system, comprising a plurality of processing platforms interconnected by a communication network, a platform comprising processor means for providing service to a plurality of processes, control means for controlling process and data handling by a platform and storage means allocated to said platform for storage and retrieval of part of said system data for processing by said platform, characterized in that said storage means of a platform are arranged for storage and retrieval of duplicated portions of the system data parts stored in storage means of other platforms, such that in use a storage means of the system comprises said system data part for processing by its processing platform and duplicated portions of system data parts stored at other storage means of the system, regardless of whether any one of said other platforms is able to process said system data part included in said storage means allocated to said any one of said other platforms.
Claim 12
Dependent Claim
159 words
A distributed data processing system, comprising a plurality of processing platforms interconnected by a communication network, a platform comprising processor means for providing service to a plurality of processes, control means for controlling process and data handling by a platform and storage means allocated to said platform for storage and retrieval of part of said system data for processing by said platform, characterized in that said storage means of a platform are arranged for storage and retrieval of duplicated portions of the system data parts stored in storage means of other platforms, such that in use a storage means of the system comprises said system data part for processing by its processing platform and duplicated portions of system data parts stored at other storage means of the system, regardless of whether any one of said other platforms is able to process said system data part included in said storage means allocated to said any one of said other platforms.
Claim 13
Dependent Claim
33 words
A system according to claim 10 , wherein said control means of said processing platforms are arranged for duplicating and portioning of system data, and for providing a location registration of duplicated portions.
Claim 14
Dependent Claim
67 words
A system according to claim 10 , further comprising system control means, interconnected to said processing platforms by said communication network, said system control means comprising processing means and storage means arranged for storing a system data location registration and at least portions of system data not longer available from at least two storage locations in the case of failure of a processing platform and/or storage means.
Claim 15
Dependent Claim
29 words
Use of the distributed data system according to claim 10 , in a telecommunication switching system for processing call and service requests of subscribers connecting to said switching system.
Claim 16
Independent Claim
384 words
A method for processing data in a distributed data processing system which includes a plurality of processing platforms interconnected by a communication network, wherein each one of said plurality of processing platforms includes a processor, a controller for controlling handling of system data by said each one of said plurality of processing platforms and a storage device, the method comprising the steps of: a) storing, in the storage device included in a first one of said plurality of processing platforms, a first part of said system data for processing by said first one of said plurality of processing platforms; b) storing, in the storage device included in said first one of said plurality of processing platforms, a first duplicated portion of a second part of said system data stored in a second storage device included in a second one of said plurality of processing platforms, regardless of whether it is determined whether said second one of said plurality of processing platforms is able to process said second part of said system data, wherein said second one of said plurality of processing platforms is different from said first one of said plurality of processing platforms; c) processing said first duplicated portion by said first one of said plurality of processing platforms if it is determined that said second one of said plurality of processing platforms is not able to process said second part of said system data; d) storing, in the storage device included in said first one of said plurality of processing platforms, a second duplicated portion of a third part of the system data stored in a third storage device included in a third one of said plurality of processing platforms, regardless of whether it is determined whether said third one of said plurality of processing platforms is able to process said third part of said system data, wherein said third one of said plurality of processing platforms is different from said first one of said plurality of processing platforms and said second one of said plurality of processing platforms; and e) processing said second duplicated portion by said first one of said plurality of processing platforms if it is determined that said third one of said plurality of processing platforms is not able to process said third part of said system data.
Claim 17
Independent Claim
384 words
A method for processing data in a distributed data processing system which includes a plurality of processing platforms interconnected by a communication network, wherein each one of said plurality of processing platforms includes a processor, a controller for controlling handling of system data by said each one of said plurality of processing platforms and a storage device, the method comprising the steps of: a) storing, in the storage device included in a first one of said plurality of processing platforms, a first part of said system data for processing by said first one of said plurality of processing platforms; b) storing, in the storage device included in said first one of said plurality of processing platforms, a first duplicated portion of a second part of said system data stored in a second storage device included in a second one of said plurality of processing platforms, regardless of whether it is determined whether said second one of said plurality of processing platforms is able to process said second part of said system data, wherein said second one of said plurality of processing platforms is different from said first one of said plurality of processing platforms; c) processing said first duplicated portion by said first one of said plurality of processing platforms if it is determined that said second one of said plurality of processing platforms is not able to process said second part of said system data; d) storing, in the storage device included in said first one of said plurality of processing platforms, a second duplicated portion of a third part of the system data stored in a third storage device included in a third one of said plurality of processing platforms, regardless of whether it is determined whether said third one of said plurality of processing platforms is able to process said third part of said system data, wherein said third one of said plurality of processing platforms is different from said first one of said plurality of processing platforms and said second one of said plurality of processing platforms; and e) processing said second duplicated portion by said first one of said plurality of processing platforms if it is determined that said third one of said plurality of processing platforms is not able to process said third part of said system data.
References Cited (Backward Citations)
US4432057A
Cited
US5001628A
Cited
EP0381644A2
Cited
US5423037A
Cited
US5555404A
Cited
US5893128A
Cited
WO1996037837A2
Cited
US6216126B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-07-15 | 2006-01-14 | 2006-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-15 | 2010-01-14 | 2010-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-15 | 2014-01-14 | 2014-07-16 | $7700.00 | Window Closed / Lapsed |