Failure recovery in a scaleout system using vector clock
AssigneeDell Products L.P.
InventorKeyur B. Desai
Life of this patent
Estimating the term…
Abstract
Determining a failure recovery line in a distributed scaleout computing system. Each node or process of a distributed system has or is associated with a vector clock that includes a logical clock for each node in the distributed system. When failure is detected, a recovery operation may be performed using the vector clock. After the recovery operation, the vector clock is updated such that the failure recovery line is available in the computing system.
Claims20
A method comprising:
- associating a vector clock with each node in a distributed scaleout system;
- when an event occurs at a node, updating a vector clock associated with the node;
- determining a failure in the distributed scaleout system;
- performing a rollback operation using the vector clocks, wherein the vector clocks identify a failure recovery line for recovering the distributed scaleout system from the failure;
- and
- performing a recovery operation based on the failure recovery line.
A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations comprising:
- associating a vector clock with each node in a distributed scaleout system;
- when an event occurs at a node, updating a vector clock associated with the node;
- determining a failure in the distributed scaleout system;
- performing a rollback operation using the vector clocks, wherein the vector clocks identify a failure recovery line for recovering the distributed scaleout system from the failure;
- and
- performing a recovery operation based on the failure recovery line.
Dependencies are inferred from the claim text.