14th International Conference on Distributed Computing Systems (1994)
June 21, 1994 to June 24, 1994
K.A.S. Abdel-Ghaffar , Dept. of Electr. & Comput. Eng., California Univ., Davis, CA, USA
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.<
protocols, storage management, distributed databases, fault tolerant computing, data integrity
K. Abdel-Ghaffar and A. El Abbadi, "Optimal detection of a corrupted page in a replicated file," 14th International Conference on Distributed Computing Systems(ICDCS), Pozman, Poland, 1994, pp. 544-551.