Title :
Analysis of backpressure-type packet switches with input and output buffering
Author :
Jung, Y.C. ; Un, C.K.
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Abstract :
The authors investigate the performance of packet loss and delay in a nonblocking backpressure-type packet switch with input and output queueing that is able to transfer up to L packets per slot to a given switch output. The switching fabric allows limited queueing at the output ports. Overflow at the output queues is prevented by using a backpressure mechanism and additional buffers at the input ports. They develop an analytical model of the switch architecture and analyse the impact of the backpressure effect on the switch performance for arbitrary output and input buffer sizes and different speed-up factors. The model is based on the output contention process and Geom/PH/1/K input queueing process. The output contention involved by packets at the head of input queues can be viewed as an independent phase type process.<>
Keywords :
packet switching; queueing theory; Geom/PH/1/K; analytical model; delay; input buffer sizes; input queueing; nonblocking backpressure-type packet switch; output buffer size; output buffering; output contention process; output ports; output queueing; packet loss; phase type process; switch architecture; switch performance; switching fabric;
Journal_Title :
Communications, Speech and Vision, IEE Proceedings I
