计算机工程与科学2024，Vol.46Issue(6)：1001-1012,12.DOI:10.3969/j.issn.1007-130X.2024.06.007
带宽异构网络下的精确修复再生码数据修复方案
Exact repair regeneration code data repair scheme under bandwidth heterogeneous networks
摘要
Abstract
Regeneration code technique has been widely used in the field of data storage with the ad-vantages of high fault tolerance and low redundancy overhead,but the redundancy technique based on regeneration codes needs to download multiple coded blocks from other providers for repairing the failed data.Considering the heterogeneity of link bandwidth between nodes,the available bandwidth capacity of links varies greatly in real networks,minimization of network traffic does not necessarily imply mini-mization of regeneration time.Moreover,existing regeneration code repair schemes for bandwidth het-erogeneity are difficult to support exact repair regeneration codes.Due to the specific mathematical structure of exact repair regeneration codes,their parallel repair is difficult to achieve.Therefore,ERC-TREE is proposed as a repair framework for exact repair regeneration codes under bandwidth heteroge-neous networks.This framework efficiently takes advantage of the available bandwidth between provid-ers by constructing an optimal tree to achieve exact repair of failed node data.The simulation experi-ment shows the feasibility of tree repair for exact repair regeneration codes in heterogeneous bandwidth environments.In the scenario with a significant difference in bandwidth,ERC-TREE reduces the data repair time by 78%compared to star repair.关键词
再生码/数据存储/异构网络/树型修复/精确修复Key words
regeneration code/data storage/heterogeneous network/tree repair/exact repair分类
信息技术与安全科学引用本文复制引用
王艳,皮婵娟,刘亚东,施君豪..带宽异构网络下的精确修复再生码数据修复方案[J].计算机工程与科学,2024,46(6):1001-1012,12.基金项目
国家自然科学基金(61962020) （61962020）
上海市智能信息处理重点实验室开放基金(IIPL201910) （IIPL201910）
