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

Volume

145

Issue

3

fYear

1998

fDate

6/1/1998 12:00:00 AM

Firstpage

141

Lastpage

144

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;

fLanguage

English

Journal_Title

Communications, IEE Proceedings-

Publisher

iet

ISSN

1350-2425

Type

jour

DOI

10.1049/ip-com:19981931

Filename

689408