SYSTEM AND METHOD FOR RECOVERY OF UNRECOVERABLE DATA WITH ENHANCED ERASURE CODING AND REPLICATION

摘要

Data availability in geographically-distributed object storage systems that utilize erasure coding is increased without any run-time overheads. In one aspect, non-intersecting sub matrices of a great encoding matrix can be utilized to erasure code data fragments of a chunk at the zone level and generate coding fragments. Accordingly, the data fragments that are stored within different zones are identical, while the coding fragments stored within the different zones are disparate. Subsequent to a multi-zone data failure, wherein it is determined that a decoding operation cannot be performed at the zone level, available fragments associated with the chunk can be collected from the zones and collectively decoded to recover the chunk. In one aspect, the fragments can be decoded by utilizing a great decoding matrix that corresponds to the great encoding matrix.