Efficient location of discrepancies in multiple replicated large files

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 6, 2002, Pages 597-610

  Park, Changsik ^a,b   Metzner, John J ^a,c  

^a IEEE   (South Korea)

^b KT Cooperation   (South Korea)

^c The Pennsylvania State University   (United States)

Author keywords

Communication efficiency; Data consistency; Data corruption; Fault location; File comparison; Replicated files; Signature

Indexed keywords

DATA CONSISTENCY; DATA CORRUPTION; FILE COMPARISON; PAGE COPIES; REPLICATED FILES;

ALGORITHMS; COMPUTER SYSTEM RECOVERY; DISTRIBUTED DATABASE SYSTEMS; FILE ORGANIZATION; NETWORK PROTOCOLS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0036612653     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2002.1011414     Document Type: Article

References (41)

1. A distributed control algorithm for reliably and consistently updating replicated databases
2. Optimistic methods for concurrency control in distributed database systems
3. Feature analysis of selected database recovery techniques
4. Detection of mutual inconsistency in distributed systems
5. Multidimensional timestamp protocols for concurrency control
6. A parity structure for large remotely located replicated data file
7. Reliable and efficient broadcast of files to a group of locally interconnected stations
8. A general decoding technique applicable to replicated file disagreement location and concatenated code decoding
9. Efficient replicated remote file comparison
10. Use of Gauss-Jordan matrix reduction in the reconstruction of a correct file copy from erroneous copies
11. Consistency and recovery control for replicated files
12. A dynamic voting scheme in distributed systems
13. Low-cost comparison and diagnosis of large remotely located files
14. Comparing and diagnosis of large replicated files
15. The exclusive-writer protocol: A low cost approach for updating replicated files in distributed real time systems
16. An application of group testing to the file comparison problem
17. Rectifying corrupted files in distributed file systems
18. Low cost comparisons of file copies
19. A scheme for maintaining consistency and availability of replicated files in a partitioned distributed system
20. Maintaining consistency of replicated data in multidatabase systems
21. Block-level consistency of replicated files
22. A class of randomized strategies for low-cost comparison of file copies
23. Exploiting symmetries for low-cost comparison of file copies
24. Stochastic petri net analysis of a replicated file system
25. Algorithms for file replication in a distributed system
26. A low cost file replication algorithm
27. Reliability of replicated files in partitioned networks
28. A pessimistic consistency control algorithm for replicated files which achieves high availability
29. Coping with conflicts in an optimistically replicated file system
30. Consistency algorithms for optimistic replication
31. Low storage cost, partition-tolerant dynamic algorithms for replicated file systems
32. Comparing multiple file copies using minimal communication
33. Optimal detection of a corrupted page in a replicated file
34. Efficient detection of corrupted pages in a replicated file
35. Efficient detection of discrepancies in multiple file copies
36. Efficient detection of corruption in a replicated file using a reed solomon decoder
37. Locating more corruptions in a replicated file
38. Locating corruptions in a replicated file in a distributed environment
39. Detecting corrupted pages in M replicated large files
40. An optimal strategy for comparing file copies