Discrete time GI/Geom/1 queueing system with priority
Sokol Ndreca and
Benedetto Scoppola
European Journal of Operational Research, 2008, vol. 189, issue 3, 1403-1408
Abstract:
We study a discrete time single server system with generic distribution of the number of arrivals in a time slot, geometric distribution of the service time and two classes of customers. The customers can be served only when each time slot begins. The customers of the second class can be served only if the customers of the first class are absent. The model is motivated by the description of the congestion in the information networks. We give a complete description of this systems: we are able to compute the expected waiting time of the customers of the two classes, and solving a boundary value problem we are able to write the probability distribution of the length of the queue. To obtain these results, we use judiciously the standard technique of the generating function of the probability distribution. Although the boundary value problem is relatively easy, it is has to be pointed out that the generating function is not simply the product of two independent generating functions for the two classes.
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00626-1
Full text for ScienceDirect subscribers only
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:eee:ejores:v:189:y:2008:i:3:p:1403-1408
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().