Abstract
This paper presents a novel distributed cooperative fault-tolerance storage mechanism (DCFS) based on file replication and XOR verification. By using XOR verification files, DCFS makes a group of files which are distributed among different hosts cooperative, so that not only a single file in the group can use its XOR verification files to improve its own availability, but also the availability of the group can be improved greatly. Using the graph description of DCFS, we present the principle of DCFS and give a quantitative analysis to its performance. And experimental results have provided evidence of high fault-tolerance of DCFS.
- W. J. Bolosky, J. R. Douceur, D. Ely, and M. Theimer. Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. In Proc. of SiGMETRICS 2000, ACM, Jun 2000.]] Google ScholarDigital Library
- Dingledine, R., Freedman, M., and Molnar, D. The freehaven project: Distributed anonymous storage service. In Proc. of the Workshop on Design Issues in Anonymity and Unobservability, July 2000.]] Google ScholarDigital Library
- Kubiatowicz, J., et al. Oceanstore: An architecture for global-scale persistent storage. In Proc. of ASPLOS, ACM, Nov. 2000.]] Google ScholarDigital Library
- Qisong Wei, Xianliang Lu, and Xu Zhou. DFTS: A Novel Distributed High Fault-Tolerance Storage Mechanism, ACM Operating System Review, April 2003, 37(2):19--24]] Google ScholarDigital Library
- Druschel, P., and Rowstron, A. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In Proc. of ACM SOSP, 2001.]] Google ScholarDigital Library
- Johannes Blomer, Malik Kalfane, Richard Karp, Marek Karpinski, Michael Luby, and David Zuckerman. An xor-based erasure-resilient coding scheme. Technical report, International Computer Science Institute, Berkeley, California, 1995.]]Google Scholar
- H. Weatherspoon, and J. D. Kubistowicz, Erasure Coding vs. Replication: A Quantitative Comparison, In Proc. of IPTPS '02.]] Google ScholarDigital Library
Recommendations
DFTS: a novel distributed high fault-tolerance storage mechanism
Computerized data is becoming critical to the survival of an enterprise. RAID is a popular mechanism to offer fault-tolerance storage. But RAID can not work when two more disks fail and the distance it can reach is very limited. This paper presents a ...
EEO: an efficient MDS-like RAID-6 code for parallel implementation
Sarnoff'10: Proceedings of the 33rd IEEE conference on SarnoffIn recent years, researchers have found that some XOR erasure codes lead to higher performance and better throughput in fault-tolerant distributed data storage applications. However, little consideration has been given to the advantages of parallel ...
WHOBBS: An Object-Based Distributed Hybrid Storage Providing Block Storage for Virtual Machines
HPCC-CSS-ICESS '15: Proceedings of the 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conf on Embedded Software and SystemsBecause of its high IO performance, Solid State Drives (SSDs) are playing an important role in cloud storage services. However, its ten times price of Hard Disk Drives (HDDs) makes it unaffordable for most companies to replace all traditional HDD ...
Comments