Title :
Performance evaluation of an input-queued ATM switch with internal speed-up and finite output queues
Author :
Bruzzi, Giacomo ; Pattavina, Achille
Author_Institution :
Polytech. of Milan, Cefriel, Italy
Abstract :
A switch model for ATM (asynchronous transfer mode) networks is analyzed. Its interconnection network is internally nonblocking and is provided with dedicated input and output queues, one per switch inlet and outlet. The switch operates with an internal speedup, which means that more than one packet per slot can be transferred from the input queues to each output queue by the interconnection network. A back-pressure mechanism that prevents output queue loss is also assumed. An analytical model for the evaluation of the switch performance is described assuming arbitrary output queue sizes and speed-up factors. Maximum throughput and average packet delay are evaluated. The analytical model accuracy is compared to computer simulation results, and the results obtained show very good agreement
Keywords :
packet switching; queueing theory; ATM networks; accuracy; analytical model; asynchronous transfer mode; average packet delay; finite output queues; input-queued ATM switch; internal speed-up; maximum throughput; performance evaluation; switch model; Analytical models; Asynchronous transfer mode; Delay; Fabrics; Multiprocessor interconnection networks; Packet switching; Proposals; Queueing analysis; Switches; Throughput;
Conference_Titel :
Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE
Conference_Location :
San Diego, CA
Print_ISBN :
0-87942-632-2
DOI :
10.1109/GLOCOM.1990.116733
