Home 
Former Member
Former Member
An accurate analysis of reliability parameters in meshes with fault-tolerant adaptive routing
| Research Area: | Fault Tolerance | Year: | 2000 |
|---|---|---|---|
| Type of Publication: | In Proceedings | Keywords: | fault tolerant computing;multiprocessor interconnection networks;network routing; |
| Authors: | |||
| Book title: | Parallel Architectures, Algorithms and Networks, 2000. I-SPAN 2000. Proceedings. International Symposium on | ||
| Pages: | 88 - 93 | ||
| Month: | December | ||
| ISBN: | 0-7695-0936-3 | ||
| Note: |
reliability parameters;meshes;fault-tolerant adaptive routing;multicomputer interconnection networks;faulty components;network failure;routing algorithm;network reliability parameters;mesh topology;network channels;
|
||
| Abstract: |
The traditional approach to study fault-tolerance in multicomputer interconnection networks consists of determining the worst possible combination of faulty components that causes a network failure, and then assuming that this will occur. But the worst possible combination does not always occur, and the routing algorithm allows the network to work in the presence of a greater number of failures. The network reliability parameters computed according to the traditional approach will be under-estimated. In this paper we use a new methodology to compute accurately the reliability and availability functions. The reliability parameters have been computed for a network with mesh topology, taking into account size, routing algorithm, failure and repair rates of the network channels and coverage
|
||
| [Bibtex] | |||