Browse by author
Lookup NU author(s): Professor Kevin Glazebrook
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
Our object of study is a multiclass queueing network (MQNET) which consists of a collection of (connected) single-server stations. Exogenous arrivals into the system form independent Poisson streams, service times are exponential and we have Markovian routing of customers between stations. Recent results concerning linear programming (LP) based approaches enable us to establish a simple and intuitive stability condition. This is of interest in its own right, but also enables us to progress with a study of optimal scheduling and performance analysis. Our methodology here is also based on LP. A primal-dual approach exploits the fact that the system satisfies (approximate) conservation laws to yield performance guarantees for a natural index-based scheduling heuristic. We are also able to analyse the performance of an arbitrary priority policy.
Author(s): Glazebrook KD, Nino-Mora J
Publication type: Article
Publication status: Published
Journal: Annals of Operations Research
Year: 1999
Volume: 92
Issue: 0
Pages: 1-18
Print publication date: 01/01/1999
ISSN (print): 0254-5330
ISSN (electronic): 1572-9338
Publisher: Springer New York LLC
URL: http://dx.doi.org/10.1023/A:1018922412074
DOI: 10.1023/A:1018922412074
Altmetrics provided by Altmetric