On First-Come First-Served Versus Random Service Discipline in Multiclass Closed Queueing Networks


Buitenhek, Ronald and Houtum, Geert-Jan van and Ommeren, Jan-Kees van (1997) On First-Come First-Served Versus Random Service Discipline in Multiclass Closed Queueing Networks. Probability in the Engineering and Informational Sciences, 11 (3). pp. 313-326. ISSN 0269-9648

[img] PDF
Restricted to UT campus only
: Request a copy
Abstract:We consider multiclass closed queueing networks. For these networks, a lot of work has been devoted to characterizing and weakening the conditions under which a product-form solution is obtained for the steady-state distribution. From this work, it is known that, under certain conditions, all networks in which each of the stations has either the first-come first-served or the random service discipline lead to the same (product-form expressions for the) steady-state probabilities of the (aggregated) states that for each station and each job class denote the number of jobs in service and the number of jobs in the queue. As a consequence, all these situations also lead to the same throughputs for the different job classes. One of the conditions under which these equivalence results hold states that at each station all job classes must have the same exponential service time distribution. In this paper, it is shown that these equivalence results can be extended to the case with different exponential service times for jobs of different classes, if the network consists of only one single-server or multiserver station. This extension can be made despite of the fact that the network is not a product-form network anymore in that case. The proof is based on the reversibility of the Markov process that is obtained under the random service discipline. By means of a counterexample, it is shown that the extension cannot be made for closed network with two or more stations.
Item Type:Article
Copyright:© 1997 Cambridge University Press
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/71588
Official URL:https://doi.org/10.1017/S026996480000485X
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 206037