Performance analysis of the ATM shuffleout switch under arbitrary nonuniform traffic patterns

Author

Giacomazzi, Paolo ; Pattavina, Achille

Author_Institution

Dipartimento di Elettronica, Politecnico di Milano, Italy

Volume

44

Issue

11

fYear

1996

fDate

11/1/1996 12:00:00 AM

Firstpage

1579

Lastpage

1589

Abstract

Shuffleout is a blocking multistage asynchronous transfer mode (ATM) switch using shortest path routing with deflection, in which output queues are connected to all the stages. This paper describes a model for the performance evaluation of the shuffleout switch under arbitrary nonuniform traffic patterns. The analytical model that has been developed computes the load distribution on each interstage link by properly taking into account the switch inlet on which the packet has been received and the switch outlet the packet is addressing. 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 for each switch input/output pair. Different classes of nonuniform traffic patterns have been identified and for each of them the traffic performance of the switch is evaluated by thus emphasizing the evaluation of the network unfairness

Keywords

asynchronous transfer mode; hypercube networks; multistage interconnection networks; queueing theory; telecommunication network routing; telecommunication traffic; ATM shuffleout switch; arbitrary nonuniform traffic patterns; blocking multistage asynchronous transfer mode switch; interstage link; interstage pattern; load distribution; network unfairness; output queues; performance analysis; shortest path routing; switch inlet; switch input/output pair; switch outlet; traffic performance; Analytical models; Asynchronous transfer mode; Computational modeling; Distributed computing; Packet switching; Performance analysis; Routing; Switches; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.544475

Filename

544475