Browsing by Author "Zang, WN"

Now showing 1 - 3 of 3

Detecting corrupted pages in M replicated large files
(1997-12-01)
Hwang, FK
;
Zang, WN
;
應用數學系
;
Department of Applied Mathematics
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.
Detecting corrupted pages in M replicated large files
(1997-12-01)
Hwang, FK
;
Zang, WN
;
應用數學系
;
Department of Applied Mathematics
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.
Group testing and fault detection for replicated files
(2002-02-15)
Hwang, FK
;
Zang, WN
;
應用數學系
;
Department of Applied Mathematics
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.