Repair bandwidth cost of generalized regenerating codes for clustered distributed storage

Li, Ke, Gu, Shushi, Wang, Ye, Zhang, Qinyu, and Xiang, Wei (2019) Repair bandwidth cost of generalized regenerating codes for clustered distributed storage. In: Proceedings of the International Conference on Wireless Communications and Signal Processing. 8928064. From: WCSP 2019: 11th International Conference on Wireless Communications & Signal Processing, 23-25 October 2019, Xi-an, China.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website:


When repairing storage nodes in a clustered distributed storage system (CDSS), it is crucial to distinguish the intra-cluster and inter-cluster bandwidth costs differing sharply. From this perspective, Generalized Regenerating Codes (GRCs) involving two-layer repair processes was proposed previous and proved as reaching a better trade-off between storage overhead and inter-cluster repair bandwidth. However, due to the lack of explicit expression about the GRCs' parameters for any point on the trade-off curve, it is difficult to determine the optimal GRCs' parameter configuration for reducing the total repair bandwidth cost in a practical CDSS. To address this issue, we devise a novel transmission cost model of CDSS, and initially propose two essential concepts - Cost Coefficient (CC) and Global Repair Bandwidth Cost (GRBC) to denote the unit and total transmission costs of repair bandwidths, respectively. Moreover, we parameterize the two extreme points on the optimal storage overhead versus repair bandwidth trade-off curve, termed Minimum Storage Generalized Regenerating Codes (MS-GRCs) and Minimum Inter-cluster Bandwidth Generalized Regenerating Codes (MB-GRCs), and theoretically analyze the relationships between their GRBCs and the number of local helper nodes £ (the helper nodes in the cluster with failure node). Our mathematical results provide a guidance for employing GRCs to achieve the more efficient node repairing method in CDSS.

Item ID: 61707
Item Type: Conference Item (Research - E1)
ISBN: 978-1-7281-3555-7
Keywords: clustered distributed storage system, generalized regenerating codes, global repair bandwidth cost, MB-GRCs, MS-GRCs
Copyright Information: © 2019 IEEE.
Funders: National Natural Science Foundation of China (NNSFC), Guangdong Science and Technology Planning Project (GSTPP), China Postdoctoral Science Foundation (CPST), Shenzhen Basic Research Program (SBRP)
Projects and Grants: NNSFC 61701136, NNSFC 61831008, NNSFC 61525103, GSTPP 2018B03022004, CPST 2018M630357, SBRP JCYJ20170811154233370
Date Deposited: 12 May 2020 00:03
FoR Codes: 09 ENGINEERING > 0906 Electrical and Electronic Engineering > 090601 Circuits and Systems @ 100%
Downloads: Total: 2
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page