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

Sofian De Clercq, Bart Steyaert and Herwig Bruneel

Mathematical Problems in Engineering, 2012, vol. 2012, 1-20

Abstract:

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.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2012/425630.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2012/425630.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:425630

DOI: 10.1155/2012/425630

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().