Title :
Using coding to support data resiliency in distributed systems
Author :
Jalote, Pankaj ; Agrawal, Gagan
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kanpur, India
Abstract :
A scheme for maintaining replicated files is suggested. The authors describe how the coding scheme suggested by M.O. Rabin (1987, 1989) can be used to store replicated data and how the voting algorithm and the quorum requirements change to manage this replication. It is shown that the disk storage space required to achieve a given availability is significantly lower than that for the conventional scheme with full file replication. Since coding is used, this scheme also provides a high degree of data security
Keywords :
database theory; distributed databases; encoding; programming theory; security of data; availability; coding; data resiliency; data security; disk storage space; distributed systems; replicated data; replicated files; voting algorithm; Availability; Computer science; Costs; Data security; Distributed databases; Educational institutions; Fault tolerant systems; Partitioning algorithms; Voting; Weight control;
Conference_Titel :
Data Engineering, 1992. Proceedings. Eighth International Conference on
Conference_Location :
Tempe, AZ
Print_ISBN :
0-8186-2545-7
DOI :
10.1109/ICDE.1992.213192
