Title :
Optimal detection of a corrupted page in a replicated file
Author :
Abdel-Ghaffar, Khaled A S ; El Abbadi, Amr
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Davis, CA, USA
Abstract :
The problem of detecting a corrupted page in a file with multiple copies is addressed. A lower bound is derived on the communication overhead and a protocol is developed that requires exactly the amount of communication specified by the lower bound. The lower bound and the protocol are the first optimality results for the detection of a corrupted page in a file with more than two copies
Keywords :
data integrity; distributed databases; fault tolerant computing; protocols; storage management; communication overhead; corrupted page; distributed systems; fault-tolerance; lower bound; multiple copies; protocol; replicated file; replication; Availability; Computer science; Fault detection; Fault tolerant systems; Geographic Information Systems; H infinity control; Protocols;
Conference_Titel :
Distributed Computing Systems, 1994., Proceedings of the 14th International Conference on
Conference_Location :
Pozman
Print_ISBN :
0-8186-5840-1
DOI :
10.1109/ICDCS.1994.302467
