Performance analysis of the ATM Shuffleout switching architecture under non-uniform traffic patterns

Author

Bassi, S. ; Dècina, M. ; Pattavina, A.

Author_Institution

Dept. of Electron., Politecnico di Milan, Italy

fYear

1992

fDate

4-8 May 1992

Firstpage

734

Abstract

The authors describe a model for the performance evaluation of the Shuffleout asynchronous transfer mode (ATM) switch under arbitrary nonuniform traffic patterns. Shuffleout is a blocking multistage structure using shortest path routing with deflection, in which output queues are connected to all the stages. The analytical model developed computes the load on each interstage link by tracing all the paths that a packet can follow to reach the addressed switch outlet, that is, by taking into account all the deflections from its shortest path it can receive. Such a model allows the computation not only of the average load per stage but also its distribution over the different links belonging to the interstage pattern. Thus fairness in packet switching by Shuffleout is provided by the model

Keywords

asynchronous transfer mode; packet switching; queueing theory; telecommunication traffic; ATM switch; Shuffleout switching architecture; analytical model; asynchronous transfer mode; blocking multistage structure; deflection; fairness; interstage link; load; nonuniform traffic patterns; output queues; packet switching; performance analysis; performance evaluation; shortest path routing; Analytical models; Asynchronous transfer mode; Computational modeling; Computer architecture; Distributed computing; Packet switching; Performance analysis; Routing; Switches; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE

Conference_Location

Florence

Print_ISBN

0-7803-0602-3

Type

conf

DOI

10.1109/INFCOM.1992.263499

Filename

263499