Coding Techniques for Repairability in Networked Distributed Storage Systems

ISBN-13: 9781601986764 / Angielski / Miękka / 2013 / 104 str.

Frederique Oggier;Anwitaman Datta

Opis

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.

Spis treści

Part I Background 1. Introduction 2. Networked Distributed Storage Systems 3. Coding Preliminaries 4. Erasure codes for NDSS Part II Codes Designed for Repairability 5. Introduction 6 Network Codes on Codes 7 Codes on Codes 8 Locally Repairable Codes 9 Concluding Remarks References