Optimal Heterogeneous Distributed Storage Regenerating Code at Minimum Remote-Repair Bandwidth Regenerating Point

被引：3
作者：
Xu, Jian [1 ]
Cao, Yewen [1 ]
Wang, Deqiang [1 ]
Wu, Changlei [1 ]
Yang, Guang [1 ]
机构：
[1] Shandong Univ, Sch Informat Sci & Engn, Jinan 250100, Peoples R China
来源：
ETRI JOURNAL | 2016年 / 38卷 / 03期
关键词：
Heterogeneous distributed storage; remote-repair bandwidth; regenerating code; extended product-matrix; strict-regenerating code; MBR; MSR;
D O I：
10.4218/etrij.16.0115.0412
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Recently, a product-matrix (PM) framework was proposed to construct optimal regenerating codes for homogeneous distributed storage systems (DSSs). In this paper, we propose an extended PM (EPM) framework for coding of heterogeneous DSSs having different repair bandwidths but identical storage capacities. Based on the EPM framework, an explicit construction of minimum remote-repair bandwidth regenerating (MRBR) codes is presented for a specific heterogeneous DSS, where two geographically different datacenters with associated storage nodes are deployed. The data reconstruction and regeneration properties of the MRBR code are proved strictly. For the purpose of demonstration, an example implementation of MRBR code is provided. The presented MRBR code is the first optimal strict-regenerating code for heterogeneous DSSs. In addition, our proposed EPM framework can be applied to homogeneous systems also.
引用
收藏
页码：529 / 539
页数：11
相关论文
共 29 条
  • [1] [Anonymous], P2P STARTUP SPACE MO
  • [2] [Anonymous], 2011, P IEEE GLOB TEL C GL
  • [3] Benerjee K.G., 2015, PREPRINT
  • [4] Bhagwan R, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE FIRST SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI'04), P337
  • [5] Chen YJ, 2013, IEEE GLOB COMM CONF, P2711, DOI 10.1109/GLOCOM.2013.6831484
  • [6] Dabek F, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE FIRST SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI'04), P85
  • [7] Network Coding for Distributed Storage Systems
    Dimakis, Alexandros G.
    Godfrey, P. Brighten
    Wu, Yunnan
    Wainwright, Martin J.
    Ramchandran, Kannan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) : 4539 - 4551
  • [8] Codes Between MBR and MSR Points With Exact Repair Property
    Ernvall, Toni
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (11) : 6993 - 7005
  • [9] Capacity and Security of Heterogeneous Distributed Storage Systems
    Ernvall, Toni
    El Rouayheb, Salim
    Hollanti, Camilla
    Poor, H. Vincent
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2013, 31 (12) : 2701 - 2709
  • [10] Golrezaei N, 2012, IEEE INT SYMP INFO
123