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

fYear

1990

fDate

2-5 Dec 1990

Firstpage

1455

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/GLOCOM.1990.116733

Filename

116733