System and method for combining erasure-coded protection sets
AssigneeEMC IP Holding Company LLC
InventorsMikhail Danilov, Kirill Gusakov
Life of this patent
Estimating the term…
Loading patent…
AssigneeEMC IP Holding Company LLC
InventorsMikhail Danilov, Kirill Gusakov
Estimating the term…
Resource-efficient data protection is performed by generating meta chunks in storage systems that utilize erasure coding. During erasure coding with a k+m configuration, a data chunk can be divided into k data fragments, having indices 1 to k, that can be encoded by combining them with corresponding coefficients of a coding matrix, to generate coding fragments. Source portions that have a reduced set (e.g., less than k data fragments) of data fragments and that are complementary (e.g., that do not have common indices) can be determined and combined to generate a meta chunk. The coding fragments of the source portions can be added to generate coding fragments for the meta chunk, which can then be utilized to recover data fragments of any of the source portions. Further, the coding fragments, that were previously generated by individually encoding each source portion, can be deleted.
A system, comprising:
A method, comprising:
A computer-readable storage medium comprising instructions that, in response to execution, cause a server device comprising a processor to perform operations, comprising:
Dependencies are inferred from the claim text.