Detecting corrupted pages in M replicated large files
檔案
- 000071135200007.pdf (204.6 KB, Adobe PDF)
日期
1997-12-01
類型
系所
期刊名稱
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
卷期與頁次
第 8 卷第 12 期,頁 1241–1245
ISSN
1045-9219
語言
英文
摘要
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.