Title :
Delay performance of an input queueing packet switch with two priority classes
Author :
Choi, J.S. ; Un, C.K.
Author_Institution :
Dept. of Inf. & Commun. Eng., Kongju Nat. Univ., Chungnam, South Korea
fDate :
6/1/1998 12:00:00 AM
Abstract :
The performance of the preemptive priority queueing strategy in an input queueing switch with two priority classes is considered. A new queueing model is proposed which consists of two independent input buffers with separate head of line (HOL) queues. This model takes account of the priority queue structure as well as the influence of the preemptive priority scheme for output contention. By applying the approximation techniques of the flow conservation rule and an equivalent queueing model, the authors obtain the queue length distribution, delay and maximum throughput in closed-form without using any heuristic adjustments. The results are compared with those of results of Chen and Guerin (1991), and verified with simulations
Keywords :
asynchronous transfer mode; buffer storage; delays; queueing theory; ATM switch; approximation techniques; closed-form calculations; delay; delay performance; equivalent queueing model; flow conservation rule; head of line queues; independent input buffers; input queueing packet switch; maximum throughput; output contention; preemptive priority queueing strategy; priority classes; priority queue structure; queue length distribution;
Journal_Title :
Communications, IEE Proceedings-
DOI :
10.1049/ip-com:19981931
