Queue-Length Distribution for the Discriminatory Processor-Sharing Queue
- 1 August 1996
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 44 (4) , 653-657
- https://doi.org/10.1287/opre.44.4.653
Abstract
In this paper, we study a multiple class discriminatory processor-sharing queue. The queue is assumed to have Poisson input and exponentially distributed service times. In this discipline there are K classes of customers. When there are ni customers present in the system of class i(i = 1, …, K), each member of class j receives a fraction of the server's capacity given by αj/∑i=1Kniαi. Thus, associated with class i customers is a weight αi which determines the level of service discrimination. For this problem, we find the moments of the queue-length distribution as a solution of linear simultaneous equations. We also prove a heavy traffic limit theorem for the joint queue-length distribution for this queue.Keywords
This publication has 0 references indexed in Scilit: