Fault tolerant packet-switched network design and its sensitivity
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 40 (4) , 452-460
- https://doi.org/10.1109/24.93767
Abstract
Reliability and performance for telecommunication networks have traditionally been investigated separately in spite of their close relation. A design method integrating them for a reliable packet switched network, called a proofing method, is presented. Two heuristic design approaches (max-average, max-delay-link) for optimizing network cost in the proofing method are described. To verify their effectiveness and applicability, they are compared numerically for three example network topologies. The sensitivity of these two methods is examined with respect to changes in traffic demand and in link reliability. The design sensitivity to variation of input data is examined by changing the predicted probability of link failure, and by increasing the network traffic over the predicted value. The resulting analysis shows relative insensitivity of solutions generated by the two design methods to input data</pKeywords
This publication has 15 references indexed in Scilit:
- Fault tolerant packet switched network design using capacity augmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Capacity assignment algorithm for packet-switching network with unreliable linksElectronics and Communications in Japan (Part I: Communications), 1991
- Failure dependent performance analysis of a fault-tolerant multistage interconnection networkIEEE Transactions on Computers, 1989
- Sensitivity analysis of reliability and performability measures for multiprocessor systemsPublished by Association for Computing Machinery (ACM) ,1988
- Stochastic Damage Models and Dependence Effects in the Survivability Analysis of Communication NetworksIEEE Journal on Selected Areas in Communications, 1986
- Self-organizing communication networksIEEE Communications Magazine, 1986
- Integration of Reliability and Capacity in Performance Measure of a Telecommunication NetworkIEEE Transactions on Reliability, 1985
- On Evaluating the Performability of Degradable Computing SystemsIEEE Transactions on Computers, 1980
- Performance-Related Reliability Measures for Computing SystemsIEEE Transactions on Computers, 1978
- The flow deviation method: An approach to store‐and‐forward communication network designNetworks, 1973