• 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