Erasure coding with overlapped local reconstruction codes
US11748009B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 1, 2018 |
| Grant date | Sep 5, 2023 |
| Priority date | — |
| Expiry date | Jun 1, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/373
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Various embodiments, methods, and systems for erasure coding with overlapped local reconstruction codes, are provided. An erasure coding scheme can be defined based on Overlapped Local Reconstruction Codes (OLRC) that achieve high storage efficiency by providing fault tolerance properties that optimize reconstruction for common cases of failures while maintaining the reconstruction costs for uncommon case of failures. In operation, a data chunk is divided into data fragments. The data fragments correspond to zones. A plurality of parity fragments is computed using the data fragments. A parity fragment is computed using a subset of the data fragments. The plurality of parity fragments are assigned to the zones comprising the data fragments, where the data fragments and the plurality of parity fragments define overlapped local construction codes having a plurality of local groups. An unavailable data fragment is recoverable from at least two local groups from the plurality of local groups.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.