首页   按字顺浏览 期刊浏览 卷期浏览 Analysis of backpressure-type packet switches with input and output buffering
Analysis of backpressure-type packet switches with input and output buffering

 

作者: Y.C.Jung,   C.K.Un,  

 

期刊: IEE Proceedings I (Communications, Speech and Vision)  (IET Available online 1993)
卷期: Volume 140, issue 4  

页码: 277-284

 

年代: 1993

 

DOI:10.1049/ip-i-2.1993.0041

 

出版商: IEE

 

数据来源: IET

 

摘要:

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 toLpackets 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. The authors 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. The result indicates that, when there are reasonable sizes of buffers at both input and output port and the backpressure mechanism is used, the switch with output buffers having a relatively small capacity and a speed-up factor of L = 2 approaches closely the ideal delay and packet loss performance of a pure output queueing switch at a reasonable input load condition.

 

点击下载:  PDF (964KB)



返 回