Concurrent regenerating codes. Issue 3 (1st February 2017)

• Record Type: Journal Article
• Authors: Zhang, Huayu; Li, Hui; Shum, Kenneth W.; Hou, Hanxu; Robert Li, ShuoYen
• Is Part Of: IET communications. Volume 11:Issue 3(2017)
• Page Start: 362
• Page End: 369
• Publication Date: 2017-02-01
• Subjects: storage management -- graph theory -- telecommunication network reliability -- forward error correction -- telecommunication traffic; concurrent RGC -- multiple‐failure repair traffic reduction -- erasure coded storage systems -- concurrent framework‐based minimal‐storage regenerating codes -- nonfully distributed environment -- cut‐based information flow graph -- storage–bandwidth tradeoff -- closed‐form expressions -- single‐node RGC -- multiple‐node cooperative RGC; Telecommunication systems -- Periodicals; Speech processing systems -- Periodicals; 621.38205
• DOI: 10.1049/iet-com.2016.0551
• Languages: English
• ISSNs: 1751-8628

Abstract

Abstract : To reduce multiple‐failure repair traffic in erasure coded storage systems, Patrick Lee et al. introduce concurrent framework‐based minimal‐storage regenerating codes (RGCs). The approach is simpler and more practical than the cooperative mechanism in non‐fully distributed environment. This study unifies such class of codes as concurrent RGC and further studies the characteristics by analysing the cut‐based information flow graph. The authors present a general storage–bandwidth tradeoff and give closed‐form expressions for the points on the curve including the minimal‐bandwidth point. They show that the concurrent RGC can be constructed by reforming the existing single‐node RGC or multiple‐node cooperative RGC. Moreover, a connection to strong‐maximum distance separable is also analysed.