A novel XOR-based fault-tolerance mechanism for distributed storage system

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.