Reliability analysis of shuffle-exchange network systems

Reliability Engineering and System Safety

Volumn 93, Issue 2, 2008, Pages 271-276

  Gunawan, Indra ^a  

^a AUCKLAND UNIVERSITY OF TECHNOLOGY   (New Zealand)

Author keywords

Fault tolerant; Interconnection; Multistage; Networks; Reliability; Shuffle exchange; Stages; Switching elements

Indexed keywords

FAULT TOLERANCE; RELIABILITY ANALYSIS; SWITCHING;

MULTISTAGE INTERCONNECTION NETWORKS (MIN); REDUNDANT PATHS; SHUFFLE-EXCHANGE NETWORKS (SEN); SWITCHING ELEMENTS;

INTERCONNECTION NETWORKS;

EID: 34848819404     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2006.10.027     Document Type: Article

References (15)

1. Duato J., Yalmanchili S., and Ni L.M. Interconnection networks an engineering approach (1997), IEEE Computer Society, CA
2. Ni LM. Issues in designing truly scalable interconnection networks. In: Proceedings of the 1996 ICPP workshop on challenges for parallel processing 1996; 74-83.
3. Thurber K.J. Parallel processor architectures-part 1: general purpose systems. Comput Design 18 (1979) 89-97
4. Trivedi K.S. Probability and statistics with reliability, queuing, and computer science applications, 2nd edition (2001), Wiley, New York
5. Gottlied, A. An overview of the NYU ultracomputer project. Technical report (TR-086-U100), Department of Computer Science, New York University, 1987.
6. Sibal S., and Zhang J. On a class of banyan networks and tandem banyan switching fabrics. IEEE Trans Commun 43 7 (1995) 2231-2240
7. Yang Y. Permutation capability of optical multistage interconnection networks. J Parallel Distributed Comput 60 (2000) 72-91
8. Blake J.T., and Trivedi K.S. Multistage interconnection network reliability. IEEE Trans Comput 38 11 (1989) 1600-1604
9. Menezes B.L., and Bakhru U. New bounds on the reliability of augmented shuffle-exchange networks. IEEE Trans Comput 44 1 (1995) 123-129
10. Trahan J.L., Wang D.X., and Rai S. Dependent and multimode failures in reliability evaluation of extra-stage shuffle-exchange MINs. IEEE Trans Reliabil 44 1 (1995) 73-86
11. Vamma A, Raghavendra CS. Performance analysis of redundant path interconnection networks. In: Proceedings of international conference of parallel processing 1985; 474-479.
12. Lee K.Y., and Hegazy W. The extra stage gamma network. IEEE Trans Comput 37 11 (1988) 1445-1449
13. Tutsch D, Gunter H. Multilayer multistage interconnection networks. In: Proceedings of 2003 design, analysis, and simulation of distributed systems (DASD'03), Orlando, USA, 2003; 155-162.
14. Blake JT, Trivedi KS. Reliabilities of two fault-tolerant interconnection networks. In: Proceeding of the 18th international symposium on fault tolerant computing, 1988; 300-305.
15. Booting C., Rai S., and Agrawal D.P. Reliability computation of multistage interconnection networks. IEEE Trans Reliabil 38 1 (1994) 138-145