This paper presents a new explicit construction for locally repairable codes (LRCs) for distributedstoragesystems. The codes possess all-symbols locality and maximal possible minimum distance, or equivalently, can t...
详细信息
ISBN:
(纸本)9781467346481
This paper presents a new explicit construction for locally repairable codes (LRCs) for distributedstoragesystems. The codes possess all-symbols locality and maximal possible minimum distance, or equivalently, can tolerate the maximal number of node failures. This construction, based on maximum rank distance (MRD) Gabidulin codes, provides minimum distance optimal vector and scalar LRCs for a wide range of parameters. In addition, vector LRCs that allow for efficient local repair of failed nodes are considered. Towards this, the paper derives an upper bound on the amount of data that can be stored on DSS employing minimum distance optimal LRCs with given repair bandwidth, and presents codes which attain this bound by combining MRD and minimum storage regenerating (MSR) codes.
Regenerating codes enable trading off repair bandwidth for storage in distributedstoragesystems (DSS). Due to their distributed nature, these systems are intrinsically susceptible to attacks, and they may be suscept...
详细信息
ISBN:
(纸本)9781479904464
Regenerating codes enable trading off repair bandwidth for storage in distributedstoragesystems (DSS). Due to their distributed nature, these systems are intrinsically susceptible to attacks, and they may be susceptible to multiple node failures. This paper analyzes storagesystems that employ cooperative regenerating codes that are robust to passive eavesdroppers, and proposes codes achieving the secrecy capacity for the minimum bandwidth cooperative regenerating point. The achievability results correspond to exact repair, and secure file size upper bounds are obtained using mincut analyses over a suitable secrecy graph representation of DSS. The main achievability argument is based on appropriate precoding of the data using MRD (Gabidulin) codes to eliminate any information leakage to the eavesdropper.
暂无评论