Microsoft Technology Licensing, LLC

Yiheng Tao

Sridhar Srinivasan

Aaron William Ogus

Cheng Huang

Jianfeng Zhu

Tejas Shah

Zhenshan Yu

Terry Chen

Yilong Zhao

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.

Erasure coding with overlapped local reconstruction codes

Growing community of inventors

Shanghai, China

Yiheng Tao