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 条
  • [11] Update-Efficient Error-Correcting Product-Matrix Codes
    Han, Yunghsiang S.
    Pai, Hung-Ta
    Zheng, Rong
    Varshney, Pramod K.
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (06) : 1925 - 1938
  • [12] Huang C., 2012, USENIX ANN TECH C BO, P82
  • [13] Kubiatowicz J, 2000, ACM SIGPLAN NOTICES, V35, P190, DOI 10.1145/384264.379239
  • [14] Distributed Storage Allocations
    Leong, Derek
    Dimakis, Alexandros G.
    Ho, Tracey
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4733 - 4752
  • [15] Ntranos V, 2012, IEEE INT SYMP INFO
  • [16] Olmez O, 2012, ANN ALLERTON CONF, P1174, DOI 10.1109/Allerton.2012.6483351
  • [17] Pawar S, 2011, CONF REC ASILOMAR C, P1783, DOI 10.1109/ACSSC.2011.6190328
  • [18] On Secure Distributed Data Storage Under Repair Dynamics
    Pawar, Sameer
    El Rouayheb, Salim
    Ramchandran, Kannan
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 2543 - 2547
  • [19] Pernas J, 2013, IEEE INT SYMP INFO, P1237, DOI 10.1109/ISIT.2013.6620424
  • [20] Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
    Rashmi, K. V.
    Shah, Nihar B.
    Kumar, P. Vijay
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 5227 - 5239
123