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 :
بازگشت