Abstract | ||
---|---|---|
Distributed storage systems provide large-scale data storage services, yet they are confronted with frequent node failures. To ensure data availability, a storage system often introduces data redundancy via replication or erasure coding. As erasure coding incurs significantly less redundancy overhead than replication under the same fault tolerance, it has been increasingly adopted in largescale storage systems. In erasure-coded storage systems, degraded reads to temporarily unavailable data are very common, and hence boosting the performance of degraded reads becomes important. One challenge is that storage nodes tend to be heterogeneous with different storage capacities and I/O bandwidths. To this end, we propose FastDR, a system that addresses node heterogeneity and exploits I/O parallelism, so as to boost the performance of degraded reads to temporarily unavailable data. FastDR incorporates a greedy algorithm that seeks to reduce the data transfer cost of reading surviving data for degraded reads, while allowing the search of the efficient degraded read solution to be completed in a timely manner. We implement a FastDR prototype, and conduct extensive evaluation through simulation studies as well as testbed experiments on a Hadoop cluster with 10 storage nodes. We demonstrate that our FastDR achieves efficient degraded reads compared to existing approaches. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/TC.2014.2360543 | Computers, IEEE Transactions |
Keywords | Field | DocType |
erasure-coded storage system,i/o parallelism,degraded reads,node heterogeneity,encoding,redundancy,optimization,parallel processing,decoding,bandwidth | Computer science,Computer data storage,Parallel computing,Distributed data store,Greedy algorithm,Real-time computing,Fault tolerance,Data redundancy,Redundancy (engineering),Erasure code,Erasure | Journal |
Volume | Issue | ISSN |
PP | 99 | 0018-9340 |
Citations | PageRank | References |
6 | 0.44 | 34 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yunfeng Zhu | 1 | 68 | 5.63 |
Jian Lin | 2 | 6 | 0.44 |
patrick lee | 3 | 157 | 10.91 |
Yinlong Xu | 4 | 693 | 72.13 |