Node Failure Detection and Resolution in Distributed Databases
AssigneeDassault Systemes
InventorsSreenath Bodagala, Ross Shaull, Paul D. Smith
Life of this patent
Estimating the term…
Loading patent…
AssigneeDassault Systemes
InventorsSreenath Bodagala, Ross Shaull, Paul D. Smith
Estimating the term…
Methods and systems to detect and resolve failure in a distributed database system is described herein. A first node in the distributed database system can detect an interruption in communication with at least one other node in the distributed database system. This indicates a network failure. In response to detection of this failure, the first node starts a failure resolution protocol. This invokes coordinated broadcasts of respective lists of suspicious nodes among neighbor nodes. Each node compares its own list of suspicious nodes with its neighbors' lists of suspicious nodes to determine which nodes are still directly connected to each other. Each node determines the largest group of these directly connected nodes and whether or not it is in that group. If a node isn't in that group, it fails itself to resolve the network failure.
A method for resolving a failure in a distributed database, the distributed database including a plurality of nodes, each node in the plurality of nodes directly connected to each other node in the plurality of nodes, the method comprising:
A method of resolving a failure in a distributed database, the distributed database including a plurality of nodes, each node in the plurality of nodes directly connected to each other node in the plurality of nodes, the method comprising, at a first node in the plurality of nodes:
A method comprising:
Dependencies are inferred from the claim text.