NONUNIFORM TRAFFIC ANALYSIS ON A NONBLOCKING SPACE-DIVISION PACKET SWITCH

This paper studies the nonuniform traffic performance on a nonblocking space division packet switch. When an output link is simultaneously contended by multiple input packets, only one can succeed and the rest will be buffered in the queues associated with each input link. Given the condition that the traffic on each output is not dominated by individual inputs, our study indicates that the output contention involved by packets at the head of input queues can be viewed as an independent phase type process for a sufficiently large size of the switch. Therefore, each input queue can be modeled by an independent Geom/PH/1 queueing process. Once the relative input traffic intensities and their output address assignment functions are defined, a general formulation can be developed for the maximum throughput of the switch in saturation. The result clearly indicates under what condition the input queue will saturate. We also propose a general solution technique for the evaluation of the queue length distribution. Our numerical study based on this analysis agrees well with simulation results. © 1990 IEEE