Comparing Multiple File Copies With a Primary Copy Using MinimalCommunication

Report ID: 
1993-08
Authors: 
Khaled A.S. Abdel-Ghaffar and Amr El Abbadi
Date: 
1993-04-01 04:00:00

Abstract

For data consistency in distributed database systems, it is necessary tocompare remotely located copies of a file. The cost of such comparison is inthe amount of communication required to identify the erroneous pages in thedifferent copies. We assume that the sites at which the copies reside cancommunicate only with a primary site that contains an exact copy of the file.The minimum amount of communication necessary to identify any given number oferroneous pages is determined and a technique to attain this minimum ispresented.

Document

File 1993-08.ps