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