The Community for Technology Leaders
14th International Conference on Distributed Computing Systems (1994)
Pozman, Poland
June 21, 1994 to June 24, 1994
ISBN: 0-8186-5840-1
pp: 544-551
K.A.S. Abdel-Ghaffar , 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.<>
INDEX TERMS
protocols, storage management, distributed databases, fault tolerant computing, data integrity
CITATION

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.
doi:10.1109/ICDCS.1994.302467
90 ms
(Ver 3.3 (11022016))