• DocumentCode
    1791700
  • Title

    A C library of repair-efficient erasure codes for distributed data storage systems

  • Author

    Chao Tian

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of Tennessee at Knoxville, Knoxville, TN, USA
  • fYear
    2014
  • fDate
    27-30 Oct. 2014
  • Firstpage
    21
  • Lastpage
    26
  • Abstract
    We developed an open-source C library of repair-efficient erasure codes for distributed data storage systems, which includes five classes of such codes in the literature. Because of the more involved coding structures of these codes, they are more suitable to be viewed as array codes. From this perspective, all these codes can have a uniform encoding and decoding interface. We also discuss the basic principles of the data arrangement, choice of algorithms, and then evaluate the coding speed of these encoding and decoding functions.
  • Keywords
    C language; distributed databases; public domain software; software libraries; array code; coding speed; coding structure; data arrangement; decoding function; decoding interface; distributed data storage systems; encoding function; encoding interface; open-source C library; repair-efficient erasure codes; Arrays; Complexity theory; Decoding; Encoding; Generators; Libraries; Maintenance engineering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Big Data (Big Data), 2014 IEEE International Conference on
  • Conference_Location
    Washington, DC
  • Type

    conf

  • DOI
    10.1109/BigData.2014.7004379
  • Filename
    7004379