arrow
Return

Minimum Storage Regenerating Codes for Scalable Distributed Storage

delete2017-01-01
delete4
delete
OA
AI
H
Huayu Zhang
李挥 cover
李挥 (Hui Li) *
B
Bing Zhu
杨昕 cover
杨昕 (Xin Yang)
李硕 (Shuo Li)
DOI:10.1109/ACCESS.2017.2699232delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Regenerating codes (RGCs) have recently been proposed to reduce the repair traffic of (n, k) erasure-coded distributed storage systems. Moreover, RGCs can also be used in a scalable distributed storage scenario where n is increased (decreased) to upgrade (degrade) redundancy while maintaining the maximum distance separable property of erasure codes. In this paper, we propose a new application of minimum storage regenerating (MSR) codes in storage scalability. The connection between repairing invalid nodes and adding new nodes suggests that the two processes can be unified in the same framework. We consider both single and multiple node situations, and two methods for constructing multiple nodes are proposed: concurrent and sequential. We focus on proving the achieved capability of concurrent MSR that can consume minimum traffic for generating multiple nodes. Because concurrent MSR is sensitive to both the number of helpers and added nodes, sequential methods make scalable MSR generalizable. The examples show that the scalable MSR codes have the same advantage of saving network traffic as repairing failures.
Keywords:
Regenerating codes
scalable distributed storage
redundancy upgrade
upgrade bandwidth
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

C
Chinese University of Hong Kong
Scholars:
3.4W
Papers: 3.2W
Citations: 5.6W
P
peking university
Scholars:
11.8W
Papers: 8.7W
Citations: 146