公开(公告)号：US20210208782A1

公开(公告)日：2021-07-08

申请号：US17059873

申请日：2018-06-01

申请人： MICROSOFT TECHNOLOGY LICENSING, LLC

发明人： Jianfeng ZHU ,  Yiheng TAO ,  Cheng HUANG ,  Aaron William OGUS ,  Yilong ZHAO ,  Terry CHEN ,  Zhenshan YU ,  Tejas SHAH ,  Sridhar SRINIVASAN

IPC分类号： G06F3/06 ,  G06F11/10

摘要： 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.