• DocumentCode
    1525385
  • Title

    A Construction of Systematic MDS Codes With Minimum Repair Bandwidth

  • Author

    Wu, Yunnan

  • Author_Institution
    Facebook, Inc., Palo Alto, CA, USA
  • Volume
    57
  • Issue
    6
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    3738
  • Lastpage
    3741
  • Abstract
    In a distributed storage system based on erasure coding, an important problem is the repair problem: If a node storing a coded piece fails, in order to maintain the same level of reliability, we need to create a new encoded piece and store it at a new node. This paper presents a construction of systematic (n,k)-MDS codes for 2k ≤ n that achieves the minimum repair bandwidth when repairing from k+1 nodes.
  • Keywords
    computer network reliability; digital storage; distributed processing; encoding; distributed storage system; erasure coding; minimum repair bandwidth; systematic MDS code; Bandwidth; Maintenance engineering; Network coding; Peer to peer computing; Polynomials; Systematics; Distributed storage; MDS code; erasure coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2134170
  • Filename
    5773063
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1525385