Title :
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
fDate :
11/1/1996 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
