18.97.14.85
18.97.14.85
close menu
Accredited SCIE SCOPUS
Adaptive-and-Resolvable Fractional Repetition Codes Based on Hypergraph
( Tiantian Wang ) , ( Jing Wang ) , ( Haipeng Wang ) , ( Jie Meng ) , ( Chunlei Yu ) , ( Shuxia Wang )
UCI I410-ECN-151-24-02-088652255

Fractional repetition (FR) codes can achieve exact uncoded repair for multiple failed nodes, with lower computational complexity and bandwidth overhead, and effectively improve repair performance in distributed storage systems (DSS). The actual distributed storage system is dynamic, that is, the parameters such as node storage overhead and number of storage nodes will change randomly and dynamically. Considering that traditional FR codes cannot be flexibly applied to dynamic distributed storage systems, a new construction scheme of adaptive-and-resolvable FR codes based on hypergraph coloring is proposed in this paper. Specifically, the linear uniform regular hypergraph can be constructed based on the heuristic algorithm of hypergraph coloring proposed in this paper. Then edges and vertices in hypergraph correspond to nodes and coded packets of FR codes respectively, further, FR codes is constructed. According to hypergraph coloring, the FR codes can achieve rapid repair for multiple failed nodes. Further, FR codes based on hypergraph coloring can be generalized to heterogeneous distributed storage systems. Compared with Reed-Solomon (RS) codes, simple regenerating codes (SRC) and locally repairable codes (LRC), adaptive-and-resolvable FR codes have significant advantages over repair locality, repair bandwidth overhead, computational complexity and time overhead during repairing failed nodes.

1. Introduction
2. Preliminaries
3. Adaptive-and-Resolvable FR Codes Based on Hypergraph Coloring
4. Repair of Failed Nodes Based on Hypergraph Coloring
5. Construction of FR Codes in Heterogeneous Storage Systems
6. Performance Analysis
7. Conclusion
References
[자료제공 : 네이버학술정보]
×