This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Companson and Diagnosis of Large Replicated Files
January 1987 (vol. 13 no. 1)
pp. 15-22
W.K. Fuchs, Compiler Systems Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
This paper examines the problem of comparing large replicated files in a context in which communication dominates the cost of comparison. A low-cost checking matrix is proposed for comparison of these replicated files. The checking matrix is composed of check symbols generated by a divide-and-conquer encoding algorithm. The matrix allows for detection and diagnosis of disagreeing pages with very little communication overhead. In contrast to a previous O(N) proposal, the storage requirement for the checking matrix is O(log N), where N is the number of pages in the file. The matrix can be stored in main memory without the need for extra accesses to disk during normal updates of pages.
Index Terms:
replicated files, Data transmission, distributed files, file comparison
Citation:
W.K. Fuchs, null Kun-Lung Wu, J.A. Abraham, "Companson and Diagnosis of Large Replicated Files," IEEE Transactions on Software Engineering, vol. 13, no. 1, pp. 15-22, Jan. 1987, doi:10.1109/TSE.1987.232561
Usage of this product signifies your acceptance of the Terms of Use.