Durable network coded distributed storage
Name
Medard_Durable network.pdf
Size
389.42 KB
Format
Adobe PDF
Checksum (MD5)
6c96901b5109d1a39515858a47566256
Author(s)
Abdrashitov, Vitaly
Medard, Muriel
Date Issued
April 2016
Journal
2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Abdrashitov, Vitaly, and Muriel Medard. "Durable Network Coded Distributed Storage." 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), 29 September-2 October 2015, Monticello, Illinois, IEEE, 2015, pp. 851–56.
Version
Author's final manuscript
Abstract
In distributed cloud storages fault tolerance is maintained by regenerating the lost coded data from the surviving clouds. Recent studies suggest using maximum distance separable (MDS) network codes in cloud storage systems to allow efficient and reliable recovery after node faults. MDS codes are designed to use a substantial number of repair nodes and rely on centralized management and a static fully connected network between the nodes. However, in highly dynamic environments, like edge caching in communication networks or peer-to-peer networks, availability of the nodes and the communication links is very volatile. In these scenarios MDS codes functionality is limited. In this paper we study a non-MDS network coded approach, which operates in a decentralized manner and requires a small number of repair nodes for node recovery. We investigate long-term behavior and durability of the modeled system in terms of the storage life time, i.e. the number of the cycles of nodes failure and recovery after which the storage no longer have enough data to decode the original source packets. We demonstrate, analytically and numerically, the life time gains over uncoded storage. IEEE Keywords: Peer-to-peer computing, Maintenance engineering, Cloud computing, Encoding, Numerical models, Data models, Containers
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ALLERTON.2015.7447095
