Tighter bounds on full access probability in fault-tolerant multistage interconnection networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 3, 1999, Pages 328-335

  Rai, Suresh ^a,b   Oh, Young C ^c  

^a IEEE   (United States)

^b LOUISIANA STATE UNIVERSITY   (United States)

^c SAMSUNG Electronics   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRA STAGE SHUFFLE EXCHANGE NETWORKS (ESEN); MULTISTAGE INTERCONNECTION NETWORKS; WRAP-AROUND INVERSE BANYAN NETWORKS (WIBN);

COMPUTATIONAL COMPLEXITY; FAULT TOLERANT COMPUTER SYSTEMS; PROBABILITY; RELIABILITY;

INTERCONNECTION NETWORKS;

EID: 0032667018     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.755833     Document Type: Article

References (12)

1. M.O. Ball and J.S. Provan, "Disjoint Products and Efficient Computation of Reliability," Operations Research, vol. 36, no. 5, pp. 703-715, 1988.
2. J.T. Blake and K.S. Trivedi, "Multistage Interconnection Reliability," IEEE Trans. Computers, vol. 38, no. 11, pp. 1,600-1,604, Nov. 1989.
3. C.J. Colbourn et al. "Assessing Reliability of Multistage Interconnection Networks," IEEE Trans. Computers, vol. 42, no. 10, pp. 1,207-1,221, Oct. 1993
4. X. Cheng and O.C. Ibe, "Reliability of a Class of Multistage Interconnection Networks," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 241-246, 1992.
5. S. Soh and S. Rai, "CAREL: Computer Aided RELiability Evaluator for Distributed Computing Networks," IEEE Trans. Parallel and Distributed Systems, vol. 2, pp. 199-213, Apr. 1991
6. D.D. Harms, M. Kraetzl, C.J. Colbourn, and J.S. Devitt, Network Reliability: Experiments with a Symbolic Algebra Environment. Boca Raton, Fla.: CRC Press, 1995.
7. C.R. Das and L.N. Bhuyan, "Reliability Simulation of Multiprocessor Systems," Proc. 1985 Int'l Conf. Parallel Processing, pp. 591-598, 1985.
8. S. Rai, M. Veeraraghavan, and K.S. Trivedi, "A Survey of Efficient Reliability Computation Using Disjoint Products Approach," Networks, vol. 25, no. 3, pp. 147-163, May 1995.
9. J.L. Trahan, D.X. Wang, and S. Rai, "Dependent and Multimode Failure in Reliability Evaluation of Extra Stage Shuffle-Exchange MINs," IEEE Trans. Reliability, vol. 44, pp. 73-86, Mar. 1995.
10. J.T. Blake and K.S. Trivedi, "Reliability Analysis of Interconnection Networks Using Hierarchical Composition," IEEE Trans. Reliability, vol. 38, pp. 111-119, 1989.
11. B. Menezes, U. Bakhru, and R. Sergent, "New Bounds on the Reliability of Augmented Shuffle-Exchange Networks," IEEE Trans. Computers, vol. 44, no. 1, pp. 123-129, Jan. 1995.
12. A. Varma and C.S. Raghavendra, "Reliability Analysis of Redundant Path Interconnection Networks," IEEE Trans. Reliability, vol. 38, pp. 130-137, Apr. 1989.