Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 425630, 20 pages
Research Article

Queue Content Analysis in a 2-Class Discrete-Time Queueing System under the Slot-Bound Priority Service Rule

SMACS Research Group, Ghent University, Sint-Pietersnieuwstraat 4, 9000 Gent, Belgium

Received 10 April 2012; Accepted 2 September 2012

Academic Editor: Sri Sridharan

Copyright © 2012 Sofian De Clercq et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The paper we present here introduces a new priority mechanism in discrete-time queueing systems. It is a milder form of priority when compared to HoL priority, but it favors customers of one type over the other when compared to regular FCFS. It also provides an answer to the starvation problem that occurs in HoL priority systems. In this new priority mechanism, customers of different priority classes entering the system during the same time slot are served in order of their respective priority class—hence the name slot-bound priority. Customers entering during different slots are served on an FCFS basis. We consider two customer classes (pertaining to two levels of priority) such that type-1 customers are served before type-2 customers that enter the system during the same slot. A general independent arrival process and generally distributed service times are assumed. Expressions for the probability generating function (PGF) of the system content (number of type- customers, ) in regime are obtained using a slot-to-slot analysis. The first moments are calculated, as well as an approximation for the probability mass functions associated with the found PGFs. Lastly, some examples allow us some deeper insight into the inner workings of the slot-bound priority mechanism.