Staying alive — Network coding for data persistence in volatile networks

In volatile network environments, node connectivity and availability changes rapidly. This poses a challenge to efficient repair of failed nodes in distributed storage with erasure-correcting code. The commonly considered bandwidth-efficient data regenerating schemes either rely on availability of s...

Descripció completa

Dades bibliogràfiques
Autors principals: Abdrashitov, Vitaly, Medard, Muriel
Altres autors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Idioma:en_US
Publicat: Institute of Electrical and Electronics Engineers (IEEE) 2018
Accés en línia:http://hdl.handle.net/1721.1/113670
https://orcid.org/0000-0003-4059-407X
Descripció
Sumari:In volatile network environments, node connectivity and availability changes rapidly. This poses a challenge to efficient repair of failed nodes in distributed storage with erasure-correcting code. The commonly considered bandwidth-efficient data regenerating schemes either rely on availability of specific storage nodes in the network, or require a substantial number of repair nodes. We propose a RLNC storage scheme, which can operate well with highly changing network connectivity, and allows data decoding even after many failures and repairs. We demonstrate its substantial performance gain over the existing regenerating schemes.