Storage vs repair bandwidth for network erasure coding in distributed storage systems

Network coding is used in peer-to-peer storage systems, archival storage, wireless networks, satellite communication, video conferencing etc. Storage system stores data at different locations. For the data to be available, durable and reliable, it must be able to recover from failures efficiently. D...

Full description

Saved in:
Bibliographic Details
Published in:2015 International Conference on Soft Computing Techniques and Implementations (ICSCTI) pp. 27 - 32
Main Authors: Singal, Swati Mittal, Rakesh, Nitin, Matam, Rakesh
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2015
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network coding is used in peer-to-peer storage systems, archival storage, wireless networks, satellite communication, video conferencing etc. Storage system stores data at different locations. For the data to be available, durable and reliable, it must be able to recover from failures efficiently. Different approaches applied for recovery in storage systems are examined and evaluated in this paper. Keeping replicas of the data at multiple places is traditional technique used by major storage systems. To reduce the amount of storage required by replication the distributed system is now transitioning towards, the erasure codes. Several approaches like the hybrid and regenerating codes provide solution to storage and repair bandwidth. But still improvement in terms of communication cost in the face of failures is required. The approaches and main application areas of these approaches are examined and analyzed in this paper. A comparative analysis based on storage requirement, disk access, repair bandwidth and unavailability probability is also presented.
DOI:10.1109/ICSCTI.2015.7489597