Finite field for scientists and engineers
Finite field for scientists and engineers
Efficient Replicated Remote File Comparison
IEEE Transactions on Computers
Interactive communication of balanced distributions and of correlated files
SIAM Journal on Discrete Mathematics
Efficient detection of corrupted pages in a replicated file
PODC '93 Proceedings of the twelfth annual ACM symposium on Principles of distributed computing
Sleepers and workaholics: caching strategies in mobile environments
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
A Class of Randomized Strategies for Low-Cost Comparison of File Copies
IEEE Transactions on Parallel and Distributed Systems
An Optimal Strategy for Comparing File Copies
IEEE Transactions on Parallel and Distributed Systems
Efficient Location of Discrepancies in Multiple Replicated Large Files
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
For data consistency in distributed information systems, it is often necessary to compare remotely located copies of a file. We develop several protocols for the efficient detection of differing pages in a replicated file in different communication and failure models. The first set of protocols assumes a restricted but practical communication model. In this case, the minimum amount of communication necessary to identify any given number of differing pages is determined and a technique to attain this minimum is presented. For the more general communication model and for more refined failure models, we show that more efficient protocols can be derived. Our approach is based on the theory of Galois fields.