Metzner (1991) discussed a parallel algorithm to identify two disagreeing pages when comparing two replicated file copies. We show that this algorithm can also identify three disagreeing pages, if one additional comparison is allowed to resolve some possible ambiguity. We also discuss the relation between the file-copy problem and the group testing problem which has been widely studied
Published in:
Computers, IEEE Transactions on
(Volume:46
,
Issue:
6
)
Date of Publication: Jun 1997