skip to main content
article

DCFS: distributed cooperative fault-tolerance storage mechanism

Authors Info & Claims
Published:01 July 2004Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kubiatowicz, J., et al. Oceanstore: An architecture for global-scale persistent storage. In Proc. of ASPLOS, ACM, Nov. 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. H. Weatherspoon, and J. D. Kubistowicz, Erasure Coding vs. Replication: A Quantitative Comparison, In Proc. of IPTPS '02.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader