Toggle Main Menu Toggle Search

Open Access padlockePrints

A linear programming approach to stability, optimisation and performance analysis for Markovian multiclass queueing networks

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.

Publication metadata

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


DOI: 10.1023/A:1018922412074


Altmetrics provided by Altmetric