A linear programming approach to stability, optimisationand performance analysis for Markovian multiclassqueueing networks

K.D. Glazebrook and J. Niño‐Mora

Annals of Operations Research, 1999, vol. 92, issue 0, 18 pages

Abstract: Our object of study is a multiclass queueing network (MQNET) which consists of acollection of (connected) single‐server stations. Exogenous arrivals into the system formindependent Poisson streams, service times are exponential and we have Markovian routingof customers between stations. Recent results concerning linear programming (LP) basedapproaches enable us to establish a simple and intuitive stability condition. This is of interestin its own right, but also enables us to progress with a study of optimal scheduling andperformance analysis. Our methodology here is also based on LP. A primal‐dual approachexploits the fact that the system satisfies (approximate) conservation laws to yield perform-anceguarantees for a natural index‐based scheduling heuristic. We are also able to analysethe performance of an arbitrary priority policy. Copyright Kluwer Academic Publishers 1999

Date: 1999
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018922412074 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:92:y:1999:i:0:p:1-18:10.1023/a:1018922412074

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018922412074

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().