Approximations for Markovian multi-class queues with preemptive priorities

Matthijs C. van der Heijden; Aart van Harten; Andrei Sleptchenko

doi:10.1016/j.orl.2003.09.001

Approximations for Markovian multi-class queues with preemptive priorities

Matthijs C. van der Heijden, Aart van Harten, Andrei Sleptchenko

Faculty of Behavioural, Management and Social Sciences

Research output: Contribution to journal › Article › Academic › peer-review

18 Citations (Scopus)

20 Downloads (Pure)

Abstract

We discuss the approximation of performance measures in multi-class M/M/k queues with preemptive priorities for large problem instances (many classes and servers) using class aggregation and server reduction. We compared our approximations to exact and simulation results and found that our approach yields small-to-moderate approximation errors.

Original language	Undefined
Pages (from-to)	273-282
Number of pages	10
Journal	Operations research letters
Volume	32
Issue number	3
DOIs	https://doi.org/10.1016/j.orl.2003.09.001
Publication status	Published - 2004

Keywords

Multi-channel queues
IR-75710
Preemptive priorities
METIS-207194
Approximations

Access to Document

10.1016/j.orl.2003.09.001

Cite this

@article{8a23ae66a15346e4af813efa25a35842,

title = "Approximations for Markovian multi-class queues with preemptive priorities",

abstract = "We discuss the approximation of performance measures in multi-class M/M/k queues with preemptive priorities for large problem instances (many classes and servers) using class aggregation and server reduction. We compared our approximations to exact and simulation results and found that our approach yields small-to-moderate approximation errors.",

keywords = "Multi-channel queues, IR-75710, Preemptive priorities, METIS-207194, Approximations",

author = "{van der Heijden}, {Matthijs C.} and {van Harten}, Aart and Andrei Sleptchenko",

year = "2004",

doi = "10.1016/j.orl.2003.09.001",

language = "Undefined",

volume = "32",

pages = "273--282",

journal = "Operations research letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Approximations for Markovian multi-class queues with preemptive priorities

AU - van der Heijden, Matthijs C.

AU - van Harten, Aart

AU - Sleptchenko, Andrei

PY - 2004

Y1 - 2004

N2 - We discuss the approximation of performance measures in multi-class M/M/k queues with preemptive priorities for large problem instances (many classes and servers) using class aggregation and server reduction. We compared our approximations to exact and simulation results and found that our approach yields small-to-moderate approximation errors.

AB - We discuss the approximation of performance measures in multi-class M/M/k queues with preemptive priorities for large problem instances (many classes and servers) using class aggregation and server reduction. We compared our approximations to exact and simulation results and found that our approach yields small-to-moderate approximation errors.

KW - Multi-channel queues

KW - IR-75710

KW - Preemptive priorities

KW - METIS-207194

KW - Approximations

U2 - 10.1016/j.orl.2003.09.001

DO - 10.1016/j.orl.2003.09.001

M3 - Article

SN - 0167-6377

VL - 32

SP - 273

EP - 282

JO - Operations research letters

JF - Operations research letters

IS - 3

ER -