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
Link To Document