Title :
Availability of coding based replication schemes
Author :
Agrawal, Gaga N.
Author_Institution :
Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
Abstract :
The availability of a coding-based replication scheme where simple voting is used to maintain correctness of replicated data is evaluated. It is shown that the storage requirement for maintaining the data with a given availability is reduced significantly. The ways that some of the extensions of the voting scheme can be modified to manage this coding-based replication are also described. The availability of these is evaluated, and the reduction in the storage space requirements achieved is studied
Keywords :
computational complexity; data integrity; distributed databases; coding-based replication scheme; correctness; replicated data; simple voting; storage requirement; storage space requirements; Availability; Computer science; Educational institutions; Voting;
Conference_Titel :
Reliable Distributed Systems, 1992. Proceedings., 11th Symposium on
Conference_Location :
Houston, TX
Print_ISBN :
0-8186-2890-1
DOI :
10.1109/RELDIS.1992.235137
