Title :
A performance model of deflection routing in multibuffer networks with nonuniform traffic
Author :
Bannister, Joseph ; Borgonovo, Flaminio ; Fratta, Luigi ; Gerla, Mario
Author_Institution :
Comput. Syst. Res. Dept., Aerosp. Corp., Los Angeles, CA, USA
fDate :
10/1/1995 12:00:00 AM
Abstract :
Deflection routing can be used in networks whose stations have the same number of input and output links. Fixed length packets arrive synchronously on the station´s input links at the beginning of time slots, and each packet is routed via the output link that offers the shortest path to its destination. Since the number of packet buffers at each output link is finite, the simultaneous contention of two packets for the last buffer of a common output link must be resolved by “deflecting” one of the packets to another output link. Thus, the deflection of a packet could result in the packet following a route that is not a shortest path. The potentially unbounded number of routes that a given packet can take makes analyzing the performance of such networks difficult. In particular, there are no analytical models that can analyze multibuffer deflection-routing networks with nonuniform traffic. Using independence assumptions, the authors develop a performance model of deflection routing that allows to estimate accurately and efficiently the mean transport time and throughput in a network that has any given two-connected topology, multiple buffers at each output port, and an arbitrary traffic matrix
Keywords :
buffer storage; channel capacity; packet switching; queueing theory; telecommunication network routing; telecommunication traffic; contention; deflection routing; multibuffer networks; multiple buffers; nonuniform traffic; output link; packets; performance model; throughput; traffic matrix; transport time; two-connected topology; Analytical models; Buffer storage; Delay estimation; Intelligent networks; Packet switching; Performance analysis; Routing; Switches; Telecommunication traffic; Traffic control;
Journal_Title :
Networking, IEEE/ACM Transactions on