Title: Detecting corrupted pages in M replicated large files
Authors: Hwang, FK
Zang, WN
應用數學系
Department of Applied Mathematics
Keywords: data consistency;data corruption;fault detection;file comparison;Reed-Solomon code
Issue Date: 1-Dec-1997
Abstract: A file in a distributed database system is replicated on M sites and may contain corrupted pages. Abdel-Ghaffar and El Abbadi gave a detection scheme assuming that the number of corrupted pages f < M/2. We replace this assumption by a much weaker one, that, for each page, the majority of copies are correct. Our schemes are based on the structure of the Reed-Solomon code, as proposed by Abdel-Ghaffar and El Abbadi for M = 2.
URI: http://dx.doi.org/10.1109/71.640016
http://hdl.handle.net/11536/150
ISSN: 1045-9219
DOI: 10.1109/71.640016
Journal: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume: 8
Issue: 12
Begin Page: 1241
End Page: 1245
Appears in Collections:Articles


Files in This Item:

  1. 000071135200007.pdf