Abstract:The fast growing of data scale encourages the wide employment of data disks with large storage capacity. However, a mass of data disks' equipment will in turn increase the probability of data loss or damage, because of the appearance of various kinds of disk failures. To ensure the intactness of the hosted data, modern storage systems usually adopt erasure codes, which can recover the lost data by pre-storing a small amount of redundant information. As the most common case among all the recovery mechanisms, the single disk failure recovery has been receiving intensive attentions for the past few years. However, most of existing works still take the stripe-level recovery as their only consideration, and a considerable performance improvement on single failure disk reconstruction in the stack-level (i.e., a group of rotated stripes) is missed. To seize this potential improvement, in this paper we systematically study the problem of single failure recovery in the stack-level. We first propose two recovery mechanism based on greedy algorithm to seek for the near-optimal solution (BP-Scheme and STP-Scheme) for any erasure array code in stack level, and further design a rotated recovery algorithm (RR-Algorithm) to eliminate the size of required memory. Through a rigorous statistic analysis and intensive evaluation on a real system, the results show that BP-Scheme gains 3.4 to 38.9 percent (the average is 21.2 percent) higher recovery speed than Khan's Scheme and 3.4 to 34.8 percent (the average is 19.1 percent) higher recovery speed than Luo's U-Scheme, while STP-Scheme owns 3.4 to 46.9 percent (the average is 25.15 percent) and 3.4 to 41.1 percent (the average is 22.3 percent) higher recovery speed than Khan's Scheme and Luo's U-Scheme, respectively.

A tradeoff analysis of delayed reconstruction for storage clusters

A Delayed Container Organization Approach to Improve Restore Speed for Deduplication Systems.

Tradeoff for Heterogeneous Distributed Storage Systems between Storage and Repair Cost

Reliability Analysis of Distributed Storage Systems Considering Data Loss and Theft

Bandwidth-aware Delayed Repair in Distributed Storage Systems

ReStore: In-Memory REplicated STORagE for Rapid Recovery in Fault-Tolerant Algorithms

Probabilistic Failure Detection for Efficient Distributed Storage Maintenance

Dayu: Fast and Low-interference Data Recovery in Very-large Storage Systems

Exploring the Cost-Availability Tradeoff in P2P Storage Systems

Accelerating Data Regeneration for Distributed Storage Systems with Heterogeneous Link Capacities

A faster checkpointing and recovery algorithm with a hierarchical storage approach

Reconsidering Single Disk Failure Recovery for Erasure Coded Storage Systems: Optimizing Load Balancing in Stack-Level

Topology-Aware Node Selection for Data Regeneration in Heterogeneous Distributed Storage Systems

Random Versus Copyset Placement: Data-Loss Models for Proactive-Tolerance Replica-Based Data Storage

Capacity of Clustered Distributed Storage

Optimal Storage Allocation for Delay Sensitivity Data in Electric Vehicle Network

Enhancing Resilience of Interdependent Supply Chain Networks Against Delay-Time Cascading Failures with Recovery Resource Allocation

Replica-aware Data Recovery Performance Improvement for Hadoop System with NVM

On the Delay-Storage Trade-off in Content Download from Coded Distributed Storage Systems

Heterogeneity-aware Data Regeneration in Distributed Storage Systems

Explore Data Placement Algorithm for Balanced Recovery Load Distribution.