Abstract:In order to ensure the data reliability,fault-tolerant distributed storage systems usually apply some data redundant strategies such as the multi-replicas strategy and the erasure coding strategy.Compared with the multi-replicas strategy,the erasure coding strategy has an advantage of storing less data while costs much more network traffic when repairing a failed node.To reduce the repair network cost,the regenerating code and locally repairable codes were proposed,and simple regenerating code is a representative of the locally repairable codes.However,most of the current fault-tolerant distributed storage methods based on coding strategy assume that the storage nodes are located in the star shaped logic network,ignoring the physic al network topology and link bandwidth capacity.So with applying the physical network topology into the repair process of erasure code and regenerating code,some related researches propose methods of building tree shaped repair paths to get further more efficiency for repairing a failed node.But because of the difference in encoding and repairing process,those methods are not fit for the repair of simple regenerating code.To resolve the problem,this paper introduces the link bandwidth capacity into the repair process of simple regenerating code based on the physical network topology.It builds a bandwidth-aware node repair analysis model,and proposes an algorithm to build parallel repair trees based on the optimal bottleneck path and optimal repair tree methods.Experiments are also designed to evaluate the performance of the algorithm.The result shows that compared with the method based on star shaped network topology,the proposed algorithm reduces the latency of repair process effectively.

Capacity of Clustered Distributed Storage

Storage and repair bandwidth tradeoff for distributed storage systems with clusters and separate nodes$^\dagger$

Storage and Repair Bandwidth Tradeoff for Distributed Storage Systems with Clusters and Separate Nodes

Increasing Availability in Distributed Storage Systems via Clustering

Capacity of Wireless Distributed Storage Systems With Broadcast Repair

Capacity Scaling Of Wireless Device-To-Device Caching Networks Under The Physical Model

Explicit Constructions of MBR and MSR Codes for Clustered Distributed Storage

Bandwidth-Aware Node Repair Optimization for Distributed Storage System Based on Simple Regenerating Code

Repair Bandwidth Cost of Generalized Regenerating Codes for Clustered Distributed Storage

Accelerating Data Regeneration for Distributed Storage Systems with Heterogeneous Link Capacities

Global Repair Bandwidth Cost Optimization of Generalized Regenerating Codes in Clustered Distributed Storage Systems.

Repair Strategies for Storage on Mobile Clouds

A Comprehensive Repair Scheme for Distributed Storage Systems

Optimized-Cost Repair in Multi-hop Distributed Storage Systems with Network Coding

Distributed storage algorithms with optimal tradeoffs

Distributed Data Storage Systems with Opportunistic Repair

On the Repair Bandwidth and Repair Access of Two Storage Systems: Large-Scale and Uniform Rack-Aware Storage Systems

Minimization of Storage Cost in Distributed Storage Systems with Repair Consideration

Performance analysis on distributed storage systems in ring networks.

Node Repair for Distributed Storage Systems over Fading Channels

Repair Scheduling in Wireless Distributed Storage with D2D Communication