Optimal fault-tolerant computing on multiprocessor systems
β Scribed by John Bruno; E.G. Coffman Jr
- Publisher
- Springer-Verlag
- Year
- 1997
- Tongue
- English
- Weight
- 280 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0001-5903
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the optimal replacement problem for a fault tolerant system comprised of N components. The components are distinguishable, and the state of the system is given by knowing exactly which components are operational and which have failed. The individual component failure rates depend on the
In this note, we consider the problem of fault-tolerant routing in multiprocessor systems when incomplete, or partial, diagnostic information is available. We first define a new type of partial diagnosis, known as \(k\)-reachability diagnosis. The overhead for \(k\)-reachability diagnosis increases