Group testing and fault detection for replicated files

Files

Date

2002-02-15

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

Articles
Full item page Statistics

Cite 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

BibTeX RIS

Citation generated in APA 7th edition style; please check it before use.

Share

Permanent link: https://ir.lib.nycu.edu.tw/handle/11536/29011