Coding Techniques for Repairability in Networked Distributed Storage Systems
By Frédérique Oggier, Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, frederique@ntu.edu.sg | Anwitaman Datta, Division of Computer Science, School of Computer Engineering, Nanyang Technological University, Singapore, anwitaman@ntu.edu.sg
Abstract
This survey comprises a tutorial on traditional erasure codes and their applications to networked distributed storage systems (NDSS), followed by a survey of novel code families tailor made for better repairability in NDSS.
Coding Techniques for Repairability in Networked Distributed Storage Systems
The most commonly deployed multi-storage device systems are RAID housed in a single computing unit. The idea of distributing data across multiple disks has been naturally extended to multiple storage nodes which are interconnected over a network and are called Networked Distributed Storage Systems (NDSS). The simplest coding techniques based on replication are often used to ensure redundancy in these systems, but given the sheer volume of data that needs to be stored and the overheads of replication, other coding techniques are being developed.
Coding Techniques for Repairability in Networked Distributed Storage Systems (NDSS) surveys coding techniques for NDSS, which aim at achieving (1) fault tolerance efficiently and (2) good repairability characteristics to replenish the lost redundancy, and ensure data durability over time. This is a vibrant research and this book is the first overview that presents the background required to understand the problems as well as covering the most important techniques currently being developed.
Coding Techniques for Repairability in Networked Distributed Storage Systems is essential reading for all researchers and engineers involved in designing and researching computer storage systems.
