Title :
Nonuniform traffic analysis on a nonblocking space-division packet switch
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
fDate :
7/1/1990 12:00:00 AM
Abstract :
The nonuniform traffic performance on a nonblocking space division packet switch is studied. 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, this 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 indicates under what condition the input queue will saturate. A general solution technique for the evaluation of the queue length distribution is proposed. The numerical study based on this analysis agrees well with simulation results
Keywords :
packet switching; queueing theory; switching networks; telecommunication traffic; independent Geom/PH/1 queueing process; independent phase-type process; infinite buffer; input link; input queues; input traffic intensities; maximum throughput; multiple input packets; nonblocking space-division packet switch; nonuniform traffic performance; output address assignment functions; output contention; output link; queue length distribution; Analytical models; Communication switching; Fabrics; Optical buffering; Packet switching; Queueing analysis; Space technology; Switches; Throughput; Traffic control;
Journal_Title :
Communications, IEEE Transactions on