Detecting corrupted pages in M replicated large files

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 12, 1997, Pages 1241-1245

  Hwang, F K ^a   Zang, Wenan ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Data consistency; Data corruption; Fault detection; File comparison; Reed Solomon code

Indexed keywords

CONVOLUTIONAL CODES; DATA REDUCTION; ERROR CORRECTION; ERROR DETECTION; FILE EDITORS;

DATA CONSISTENCY;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0031383183     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.640016     Document Type: Article

References (12)

1. K.A.S. Abdel-Ghaffar and A. El Abbadi, "Efficient Detection of Corrupted Pages in a Replicated File," Proc. 12th ACM Symp. Principles on Distributed Computing, pp. 219-229, 1993.
2. K.A.S. Abdel-Ghaffar and A. El Abbadi, "An Optimal Strategy for Comparing File Copies," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 1, pp. 87-93, Jan. 1994.
3. D. Barbará, H. Garcia-Molina, and B. Feijoo, "Exploiting Symmetries for Low-Cost Comparison of File Copies," Proc. Eighth Int'l Conf. Distributed Computer Systems, June 1988.
4. R.E. Blahut, Theory and Practice of Error Control Codes. Reading, Mass.: Addison-Wesley, 1984.
5. U. Feige, "A Threshold of ln(n) for Approximating Set Cover," Proc. 28th ACM Symp. Theory of Computing, pp. 314-318, 1996.
6. W. Fuchs, K.L. Wu, and J.A. Abraham, "Low-Cost Comparison and Diagnosis of Large Remotely Located Files," Proc. Symp. Reliability Distributed Software and Database Systems, pp. 67-73, Los Angeles, 1986.
7. D.S. Johnson, "Approximation Algorithms for Combinatorial Problems," J. Computer System Science, vol. 9, pp. 256-278, 1974.
8. J.J. Metzner, "A Parity Structure for Large Remotely Located Data Files," IEEE Trans. Computers, vol. 32, no. 8, pp. 727-730, Aug. 1983.
9. J.J. Metzner, "Efficient Replicated Remote File Comparison," IEEE Trans. Computers, vol. 40, no. 5, pp. 651-660, May 1991.
10. J.J. Metzner and M.A. Abidi, "Remote Comparison and Correction of Duplicated Data Files," Proc. Nat'l Telecomm. Conf., pp. 59.4.1-59.4.4, Nov. 1979.
11. J.J. Metzner and E.J. Kapturowski, "A General Decoding Technique Applicable to Replicated File Disagreement Location and Concatenated Code Decoding," IEEE Trans. Information Theory, vol. 36, pp. 911-917, July 1990.
12. R.E. Tarjan, Data Structures and Network Algorithms. SIAM, 1988.