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.
展开▼