Method and apparatus for encoding erasure code for storing data
AssigneeIndustry-University Cooperation Foundation Hanyang University
InventorsDong-Joon Shin, Ji Ho Kim, Jin Soo Lim
Life of this patent
Estimating the term…
Abstract
Disclosed is a method and apparatus for encoding an erasure code for storing data. The disclosed method for encoding an erasure code comprises the steps of: (a) generating a first local parity group including two or more local parity nodes for data nodes; (b) generating at least one global parity node for the data nodes; (c) generating at least one second local parity group including two or more local parity nodes for the data nodes; and (d) storing the data nodes, the first local parity group, the second local parity group, and the global parity node. According to the disclosed method, it is possible to store and recover data safely and efficiently.
Claims10
A method of encoding erasure code for storing data, the method comprising:
- (a) generating a first local parity group composed of two or more local parity nodes for data nodes;
- (b) generating at least one global parity node for the data nodes;
- (c) generating at least one second local parity group composed of two or more local parity nodes for the data nodes;
- and
- (d) storing the data nodes, the first local parity group, the second local parity group, and the global parity node,
- wherein the local parity nodes of the second local parity group and the local parity nodes of the first local parity group are generated without overlap.
A method of encoding erasure code for storing data, the method comprising:
- (a) generating a first local parity group composed of two or more local parity nodes for data nodes;
- (b) generating a plurality of global parity nodes for the data nodes;
- (c) storing the data nodes, the first local parity group, and the global parity nodes;
- (d) calculating an average erasure probability by monitoring the stored nodes;
- (e) converting at least one global parity node from among the generated plurality of global parity nodes into a second local parity group if the average erasure probability exceeds a threshold value, the second local parity group composed of two or more local parity nodes for the data nodes;
- and
- (f) re-storing the data nodes, the first local parity group, the second local parity group, and global parity nodes unconverted in said step (e).
An apparatus for encoding erasure code for storing data, the apparatus comprising:
- a first local parity node generation unit configured to generate a first local parity group composed of two or more local parity nodes for data nodes;
- a global parity node generation unit configured to generate at least one global parity node for the data nodes;
- a second local parity node generation unit configured to generate at least one second local parity group composed of two or more local parity nodes for data nodes;
- and
- a control unit configured to store the data nodes, the first local parity group, the second local parity group, and the global parity nodes,
- wherein a same number of data nodes is used for generating each local parity node.
Dependencies are inferred from the claim text.