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

Volume

1

Issue

3

fYear

1993

fDate

6/1/1993 12:00:00 AM

Firstpage

314

Lastpage

328

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;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.234854

Filename

234854