Title :
Analysis of input and output queueing for nonblocking ATM switches
Author :
Pattavina, Achille ; Bruzzi, Giacomo
Author_Institution :
Dept. of Electron. & Inf., Politecnico di Milano, Italy
fDate :
6/1/1993 12:00:00 AM
Abstract :
A switch model for ATM networks is analyzed. Its interconnection network is internally nonblocking and is provided with dedicated input and output queues, one per switch inlet and one per switch outlet. The switch operates with an internal speed-up: more than one packet per slot can be transferred from the head-of-line positions of the input queues to each output queue by the interconnection network. Two different operation modes are considered for the interaction between input and output queues: backpressure mode and queue loss mode. The analytical model developed for the evaluation of the switch performance under random traffic assumes an infinite size for the switch, arbitrary values for input and output queue size, as well as for the speed-up factor. Switch throughput, packet delay and loss performance are evaluated and the analytical model accuracy is assessed using computer simulation results
Keywords :
asynchronous transfer mode; electronic switching systems; queueing theory; switching networks; ATM networks; analytical model; backpressure mode; computer simulation; input queueing; interconnection network; loss performance; nonblocking ATM switches; output queueing; packet delay; queue loss mode; random traffic; speed-up factor; switch performance evaluation; throughput; Analytical models; Asynchronous transfer mode; Delay; Multiprocessor interconnection networks; Packet switching; Queueing analysis; Switches; Telecommunication traffic; Throughput; Traffic control;
Journal_Title :
Networking, IEEE/ACM Transactions on
