Reliability Indices for Topological Design of Computer Communication Networks
- 1 December 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-30 (5) , 438-443
- https://doi.org/10.1109/tr.1981.5221158
Abstract
Incorporating network reliability parameter in the design of reliable computer communication networks makes the computations prohibitive. Interdependence among network topological parameters does not permit the design of a maximally reliable network using any one of the parameters and thus, there arises a real need for a composite reliability index which gives a more realistic assessment of network reliability. After discussing experimental results regarding the effects of various topological parameters on network reliability, we present two heuristic reliability indices which give a fair indication of overall reliability. A design procedure for reliable computer communication network based on local search technique incorporating these reliability indices is suggested. Having only one composite reliability index which is very simple to evaluate saves computation while designing maximally reliable computer networks as compared to the existing techniques based on several reliability measures.Keywords
This publication has 10 references indexed in Scilit:
- The Design of Small-Diameter Networks by Local SearchIEEE Transactions on Computers, 1979
- On Reliable Topological Structures for Message-Switching Communication NetworksIEEE Transactions on Communications, 1978
- A Survey of Methods for Improving Computer Network Reliability and AvailabilityComputer, 1977
- Analysis and Design of Reliable Computer NetworksIEEE Transactions on Communications, 1972
- Topological optimization of computer networksProceedings of the IEEE, 1972
- Optimal design of centralized computer networksNetworks, 1971
- Optimally Invulnerable Directed Communication NetworksIEEE Transactions on Communications, 1970
- Computer network development to achieve resource sharingPublished by Association for Computing Machinery (ACM) ,1970
- The Design of Minimum-Cost Survivable NetworksIEEE Transactions on Circuit Theory, 1969
- Theory of GraphsPublished by American Mathematical Society (AMS) ,1962