Approximations for Markovian multi-class queues with preemptive priorities

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

Research output: Contribution to journalArticleAcademicpeer-review

16 Citations (Scopus)

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 languageUndefined
Pages (from-to)273-282
Number of pages10
JournalOperations research letters
Volume32
Issue number3
DOIs
Publication statusPublished - 2004

Keywords

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

Cite this