Performance of fault-tolerant sorting network for ATM switching

Performance Evaluation

Volumn 34, Issue 2, 1998, Pages 91-107

  Sharma, Neeraj K ^a   Tagle, Pierre U ^a  

^a LA TROBE UNIVERSITY   (Australia)

Author keywords

ATM switching; Availability; Fault tolerance; Mean time to failure; Probability of survival; Reliability; Sorting network

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; FAULT TOLERANT COMPUTER SYSTEMS; PERFORMANCE; PROBABILITY; RELIABILITY; SORTING; SWITCHING;

SORTING NETWORKS;

COMPUTER NETWORKS;

EID: 0032187763     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(98)00028-5     Document Type: Article

References (17)

1. T.T. Lee, Nonblocking copy networks for multicast packet switching, IEEE J. Select. Areas Comm. 6(9) (1988) 1455-1467.
2. H. Ahmadi, W.E. Denzel, Survey of modern high-performance switching techniques, IEEE J. Select. Areas Comm. 7 (7) (1989) 1091-1103.
3. F. Tobagi, T. Kwok, F. Chiussi, Architecture, performance, and implementation of the tandem banyan fast packet switch, IEEE J. Select. Areas Comm. 9, (8) (1991) 1173-1193.
4. E.W. Zegura, Architectures for ATM switching systems, IEEE Comm. Magazine (February 1993) 28-37.
5. J. Hui, T. Lee, A large scale ATM switching network with sort-banyan switch modules, Proc. GLOBECOM, 1992, pp. 133-137.
6. I. Widjaja, Tandem banyan switching fabric with dilation, Electron. Lett. 27 (19) (1991) 1770-1772.
7. T.L. Lee, S. Liew, Broadband packet switches based on dilated interconnection networks, Proc. IEEE ICC, 1992, pp. 255-261.
8. A. Itoh, A fault-tolerant switching network for B-ISDN, IEEE J. Select. Areas Comm. 9 (8) (1991) 1218-1226.
9. A. Pattavina, Nonblocking architectures for ATM switching, IEEE Comm. Magazine, (February 1993) 38-48.
10. S. Urushidani, Rerouting network: A high-performance self-routing switch for B-ISDN, IEEE J. Select. Areas Comm. 9 (8) (1991) 1194-1204.
11. P.U. Tagle, N.K. Sharma, A high-performance fault-tolerant switching network for B-ISDN, Proc. IEEE IPCCC, 1995, pp. 599-606.
12. L. Goke, G. Lipsvski, Banyan networks for partitionings multiprocessors, Proc. 1st Annual Symp. on Computer Architecture, 1973, pp. 21-28.
13. K.E. Batcher, Sorting networks and their applications, Proc. AFIPS Conference, 1968, pp. 307-314.
14. A. Huang, S. Knauer, Starlite: A wideband digital switch, Proc. GLOBECOM, 1984, pp. 121-125.
15. D. Agrawal, Testing and fault-tolerance of multistage interconnection networks, IEEE Computer (April 1982) 41-53.
16. T.H. Lee, J.J. Chou, Detection and location for single faults in bitonic sorters, Proc. IEEE ICC, 1994, pp. 425-431.
17. J.T. Blake, K.S. Trivedi, Reliability analysis of interconnection networks using hierarchical composition, IEEE Trans. Reliability 38 (1) (1989) 111-120.