An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities

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

Research output: Contribution to journalArticleAcademicpeer-review

28 Citations (Scopus)

Abstract

We consider a multi-class, multi-server queueing system with preemptive priorities. We distinguish two groups of priority classes that consist of multiple customer types, each having their own arrival and service rate. We assume Poisson arrival processes and exponentially distributed service times. We derive an exact method to estimate the steady state probabilities. Because we need iterations to calculate the steady state probabilities, the only error arises from choosing a finite number of matrix iterations. Based on these probabilities, we can derive approximations for a wide range of relevant performance characteristics, such as the moments of the number of customers of a certain type in the system en the expected postponement time for each customer class. We illustrate our method with some numerical examples. Numerical results show that in most cases we need only a moderate number of matrix iterations (∼20) to obtain an error less than 1% when estimating key performance characteristics
Original languageEnglish
Pages (from-to)81-108
Number of pages28
JournalQueueing systems
Volume50
Issue number1
DOIs
Publication statusPublished - 2005

Keywords

  • METIS-224429
  • queueing - multi-class - multi-server - preemptive priority
  • IR-81241

Fingerprint

Dive into the research topics of 'An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities'. Together they form a unique fingerprint.

Cite this