Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
System diagnosis with smallest risk of error
Diks K., Pelc A. Theoretical Computer Science203 (1):163-173,1998.Type:Article
Date Reviewed: Mar 1 1999

Diks and Pelc consider the fault diagnosis problem on multiprocessors. They present diagnosis algorithms for two specific system configurations. In comparing previous work with theirs, they consider the previous work unrealistic due to the worst-case assumptions on the behavior of the faulty processors. They claim that their model is the only one that does not make any assumption about the behavior of the faulty processors, yet they assume that failures are permanent and that they occur with fixed probability. The remainder of this research paper deals with proofs and theories, with no intuitive explanation in most cases. The paper is not long, but it may seem very long if the reader is not interested in the theories and proofs behind the model.

Reviewer:  Farnaz Toussi Review #: CR121980 (9903-0174)
Bookmark and Share
 
Fault Tolerance (C.4 ... )
 
 
Algorithm Design And Analysis (G.4 ... )
 
 
Probabilistic Computation (F.1.2 ... )
 
 
Multiple Data Stream Architectures (Multiprocessors) (C.1.2 )
 
 
Performance of Systems (C.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Fault Tolerance": Date
Performance of fault-tolerant data and compute intensive programs over a network of workstations
Smith J., Shrivastava S. Theoretical Computer Science 196(1-2): 319-345, 1998. Type: Article
Jan 1 1999
Coding approaches to fault tolerance in combinational and dynamic systems
Hadjicostis C., Kluwer Academic Publishers, Norwell, MA, 2001.  216, Type: Book (9780792376248)
Jul 2 2002
Model-based programming of fault-aware systems
Williams B., Ingham M., Chung S., Elliott P., Hofbaur M., Sullivan G. AI Magazine 24(4): 61-75, 2004. Type: Article
May 11 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy