Queue-length distribution for the discriminatory processor-sharing queue

Queue-length distribution for the discriminatory processor-sharing queue

0.00 Avg rating0 Votes
Article ID: iaor20003111
Country: United States
Volume: 44
Issue: 4
Start Page Number: 653
End Page Number: 657
Publication Date: Jul 1996
Journal: Operations Research
Authors: ,
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 n(i) 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)/ΣKi=1 n(i)α(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.

Reviews

Required fields are marked *. Your email address will not be published.