DocumentCode :
2086069
Title :
Repair for distributed storage systems with erasure channels
Author :
Gerami, Marzieh ; Ming Xiao
Author_Institution :
Commun. Theor. Lab., R. Inst. of Technol. (KTH), Stockholm, Sweden
fYear :
2013
fDate :
9-13 June 2013
Firstpage :
4058
Lastpage :
4062
Abstract :
We study the repair problem of distributed storage systems in erasure networks where the packets transmitted from surviving nodes to the new node might be lost. The fundamental storage-bandwidth tradeoff is calculated by multicasting analysis in erasure networks. The optimal tradeoff bound can be asymptotically achieved when the number of transmission (packets) goes to infinity. For a limited number of transmission, we study the probability of successful regenerating. Then, we investigate two approaches of increasing the probability of successful regenerating, namely, by connecting more surviving nodes or by increasing the storage space of nodes. Using more nodes may pose larger delay and in certain situation it might not be possible to connect to more nodes too. We show that in addition to reducing repair bandwidth, increasing storage space can also increase reliability for repair.
Keywords :
bandwidth allocation; distributed databases; maintenance engineering; mobile computing; multicast communication; network coding; storage management; telecommunication network reliability; distributed storage system repair problem; erasure channels; erasure networks; increase storage space; multicasting analysis; network coding; repair bandwidth reduction; storage-bandwidth tradeoff; successful regenerating probability; surviving nodes; wireless networks; Bandwidth; Delays; Encoding; Maintenance engineering; Network coding; Reliability; Resource management; Distributed Storage Systems; Erasure Channels; Network coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications (ICC), 2013 IEEE International Conference on
Conference_Location :
Budapest
ISSN :
1550-3607
Type :
conf
DOI :
10.1109/ICC.2013.6655195
Filename :
6655195
Link To Document :
بازگشت