Method for lock-free clustered erasure coding and recovery of data across a plurality of data stores in a network
AssigneeQuest Software, Inc.
InventorsSiew Yong Sim-Tang, Semen Alexandrovich Ustimenko
Life of this patent
Estimating the term…
Abstract
The present invention provides a distributed clustering method to allow multiple active instances of consistency management processes that apply the same encoding scheme to be cooperative and function collectively. The techniques described herein facilitate an efficient method to apply an erasure encoding and decoding scheme across dispersed data stores that receive constant updates. The technique can be applied on many forms of distributed persistent data stores to provide failure resiliency and to maintain data consistency and correctness.
Claims15
A method operative across a set of dispersed data stores, comprising:
- having a distributed set of instances of a management process initialize into a cluster that is responsible for erasure encoding and decoding of data sets to be stored across the dispersed data stores;
- following initialization of the cluster, having given management process instances in the cluster erasure encode and decode data sets across the dispersed data stores.
A method operative across a set of dispersed data stores, comprising:
- having a distributed set of instances of a management process initialize into a cluster that is responsible for erasure encoding and decoding of data sets to be stored across the dispersed data stores;
- during initialization of the cluster, having a given management process instance perform a consistency check on a given data set;
- as necessary, recovering any inconsistent data in the given data set;
- and
- following initialization of the cluster, having a given management process instance erasure encode or decode a data set across the dispersed data stores.
Dependencies are inferred from the claim text.