Exact repair regeneration code data repair scheme under bandwidth heterogeneous networks
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.
国家科技期刊平台
NSTL
万方数据
