| | |
Summary: Heavy-traffic analysis of the discriminatory
random-order-of-service discipline
U. Ayesta1,2
, A. Izagirre1,3
, I.M. Verloop1,4
1
BCAM Basque Center for Applied Mathematics, Derio, Spain
2
IKERBASQUE, Basque Foundation for Science, Bilbao, Spain
3
UPV/EHU, University of the Basque Country, Bilbao, Spain
4
Université de Toulouse, IRIT-CNRS, Toulouse, France
ABSTRACT
We study the steady-state queue-length vector in a multi-
class single-server queue with relative priorities. Upon ser-
vice completion, the probability that the next customer to
be served is from class k is controlled by class-dependent
weights. Once a customer has started service, it is served
without interruption until completion. This is a generaliza-
|
