Title :
Graph-based code construction for data storage
Author :
Shabani, M. ; Chan, T.H.
Author_Institution :
Inst. for Telecommun. Res., Univ. of South Australia, Adelaide, SA, Australia
Abstract :
In this paper, we propose a graph-based construction method for distributed data storage codes design. Relations among storage cost, repair cost and repair outage (probability where repair fails) are obtained in terms of the structural properties of the underlying graph. As a result, our approach can simplify the code design problem. Tradeoffs among different system parameters are also obtained.
Keywords :
codes; distributed processing; graph theory; storage management; distributed data storage codes design; graph-based code construction; repair cost; repair outage; storage cost; Australia; Bipartite graph; Equations; Linear codes; Maintenance engineering; Memory; Parity check codes;
Conference_Titel :
Information Theory and its Applications (ISITA), 2014 International Symposium on
Conference_Location :
Melbourne, VIC
