• DocumentCode
    1793353
  • Title

    Optimal fractional repetition codes for distributed storage systems

  • Author

    Silberstein, Natalia ; Etzion, Tuvi

  • Author_Institution
    Comput. Sci. Dept., Technion - Israel Inst. of Technol., Haifa, Israel
  • fYear
    2014
  • fDate
    3-5 Dec. 2014
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Fractional repetition (FR) codes is a family of codes for distributed storage systems that allow for uncoded exact repairs having the minimum repair bandwidth. In this work, we consider a bound on the maximum amount of data that can be stored using an FR code. Optimal FR codes which attain this bound are presented. The constructions of these FR codes are based on families of regular graphs, namely, Turán graphs and graphs with large girth and on combinatorial designs, namely transversal designs and generalized polygons.
  • Keywords
    codes; distributed memory systems; graph theory; Turán graphs; combinatorial designs; distributed storage systems; generalized polygons; optimal FR codes; optimal fractional repetition codes; regular graphs; transversal designs; Bandwidth; Bipartite graph; Decision support systems; Encoding; Maintenance engineering; Nickel; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical & Electronics Engineers in Israel (IEEEI), 2014 IEEE 28th Convention of
  • Conference_Location
    Eilat
  • Print_ISBN
    978-1-4799-5987-7
  • Type

    conf

  • DOI
    10.1109/EEEI.2014.7005805
  • Filename
    7005805