Dirsmin: A fault-tolerant switch for b-isdn applications using dilated reduced-stage min

IEEE Transactions on Reliability

Volumn 47, Issue 1, 1998, Pages 19-29

  Somani, Arun K ^a,b   Zhang, Tianming ^b,c  

^a IEEE

^b IOWA STATE UNIVERSITY   (United States)

^c C Phone Corporation   (United States)

Author keywords

Dilated MIN; Dilated reduced stage MIN (DIRSMIN); Extra link MIN (ELMIN); Low latency; Multi stage interconnection Network

Indexed keywords

BROADBAND NETWORKS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; PACKET SWITCHING; PROBABILITY; RELIABILITY; TELECOMMUNICATION LINKS; VOICE/DATA COMMUNICATION SYSTEMS;

DILATED REDUCED STAGE MULTISTAGE INTERCONNECTION NETWORKS (DIRSMIN); EXTRA LINK MULTISTAGE INTERCONNECTION NETWORKS (ELMIN);

INTERCONNECTION NETWORKS;

EID: 0032020587     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.690890     Document Type: Article

References (18)

1. C. Wu, T. Feng, "On a class of multistage interconnection networks", IEEE Trans. Computers, vol 28, 1980 Aug, pp 694-702.
2. Y.N. Hui, E. Arthurs, "A broadband packet switch for integrated transport", IEEE J. Selected Areas in Communications, Vol 5, 1987 Oct, pp 1264-1273.
3. F.A. Tobagi, T. Kwok, "Architecture, performance, and implementation of tandem banyan fast packet switch", IEEE J. Selected Areas in Communication, vol 9, 1991 Oct, pp 1173-1193.
4. Y.S. Yeh, M.G. Hluchyj, A.S. Acampora, "The knockout switch: A simple modular architecture for highperformance packet switching", IEEE J. Selected Areas in Communication, vol 5, 1987 Oct, pp 1274-1281.
5. A. Huang, S. Knauer, "Staiiite: A wideband digital switch", Proc. IEEE GLOBECOM '84, 1984 Dec, pp 121-125.
6. C.P. Kruskal, M. Snir, "The performance of multistage interconnection networks for multiprocessors", IEEE Trans. Computers, vol 32, 1983 Dec, pp 1091-1098.
7. M. Kumar, J.R. Jump, "Performance of unbuffered shuffleexchange networks", IRRE Trans. Computers, vol 35, 1986 Jun, pp 573-578.
8. S. Tridandapani, J.S. Meditch, "Priority performance of banyan-based broadband-ISDN switches", J. High Speed Networks, vol 3, num 3, 1994, pp 233-60.
9. K. Buhler, "Design of dependable broadband switching architectures", MS Thesis 1989;, Dept. Elect. Eng'g, University of Washington, Seattle.
10. G.B. Adams, H.J. Siegel, "The extra stage cube: A fault tolerant network for super systems", IEEE Trans. Computers, vol 31, 1982 May, pp 443-457.
11. V.P. Kumar, S.M. Reddy, "Augmented shuffle-exchange multistage interconnection networks", IEEE Computer, vol 20, 1987 Jun, pp 30-40.
12. K. Padmanabhan, D.H. Lawrie, "A class of redundant path multistage interconnection network", IEEE Trans. Computers, vol 32, 1082 TW, pp 114K-11KK
13. O.S. Raghavendra, A. Varma, "INDRA: A class of interconnection network with redundant paths", Proc. Real Time Systems Syrup, 1984, pp 153-164; IEEE Computer Society Press.
14. F.T. Leighton, B.M. Maggs, "Fast algorithm for routing around faults in multi-butterflies and randomly wired splitter networks", IEEE Trans. Computers, vol 41, 1992 May, pp 578-587.
15. S.B. Choi, A.K. Somani, "Design and performance analysis of load-distributing fault-tolerant network", IEEE Trans. Computers, vol 45, 1996 May, pp 540-551.
16. T.M. Zhang, "Achieving almost free fault tolerance in dilated banyan network," MS Thesis, 1992; Dept. of Elect. Eng'g, University of Washington, Seattle.
17. M.O. Ball, "Computational complexity of network reliability analysis: An overview", IEEE Trans. Reliability, vol 35, 1986 Äug, pp 230-239.
18. J.T. Blake, K.S. Trivedi, "Multistage interconnection network reliability", IEEE Trans. Computers, vol 38, 1989 Nov, pp 1600-1604.