Group testing and fault detection for replicated files
Files
- 000173740700003.pdf (107.4 KB, Adobe PDF)
Date
2002-02-15
Type
Department
Journal Title
DISCRETE APPLIED MATHEMATICS
Volume, issue and pages
Vol. 116, No. 3, pp. 231–242
ISSN
0166-218X
Language
English
Abstract
A file in a distributed database system is replicated on M sites and may contain corrupted pages. The purpose of this paper is to apply a group testing technique to detect corrupted pages in these replicated files. Our detection scheme, based on the structure of the Reed-Solomon code as proposed by Abdel-Ghaffar and El Abbadi, is optimal for M greater than or equal to 4 and has performance guarantee of (7)-(6) for M = 3. (C) 2002 Elsevier Science B.V. All rights reserved.
Collections
ArticlesCite this item
Hwang, F., & Zang, W. (2002). Group testing and fault detection for replicated files. DISCRETE APPLIED MATHEMATICS, 116(3), 231–242. https://doi.org/10.1016/S0166-218X(00)00325-5
Citation generated in APA 7th edition style; please check it before use.
Share
Permanent link: https://ir.lib.nycu.edu.tw/handle/11536/29011