SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
WEAVER codes: highly fault tolerant erasure codes for storage systems
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
ACM Transactions on Storage (TOS)
Hierarchical Codes: How to Make Erasure Codes Attractive for Peer-to-Peer Storage Systems
P2P '08 Proceedings of the 2008 Eighth International Conference on Peer-to-Peer Computing
Explicit construction of optimal exact regenerating codes for distributed storage
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Network coding for distributed storage systems
IEEE Transactions on Information Theory
Flat XOR-based erasure codes in storage systems: Constructions, efficient recovery, and tradeoffs
MSST '10 Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST)
Windows Azure Storage: a highly available cloud storage service with strong consistency
SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
Low-Complexity Array Codes for Random and Clustered 4-Erasures
IEEE Transactions on Information Theory
Erasure coding in windows azure storage
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Redundantly grouped cross-object coding for repairable storage
Proceedings of the Asia-Pacific Workshop on Systems
| Hi-index | 0.00 |
The increasing amount of digital data generated by today's society asks for better storage solutions. This survey looks at a new generation of coding techniques designed specifically for the maintenance needs of networked distributed storage systems (NDSS), trying to reach the best compromise among storage space efficiency, fault-tolerance, and maintenance overheads. Four families of codes, namely, pyramid, hierarchical, regenerating and locally repairable codes such as self-repairing codes, along with a heuristic of cross-object coding to improve repairability in NDSS are presented at a high level. The code descriptions are accompanied with simple nexamples emphasizing the main ideas behind each of these code families. We discuss their pros and cons before concluding with a brief and preliminary comparison. This survey deliberately excludes technical details and does not contain an exhaustive list of code constructions. Instead, it provides an overview of the major novel code families in a manner easily accessible to a broad audience, by presenting the big picture of advances in coding techniques for maintenance of NDSS.