Multi-Server Queueing Systems with Multiple Priority Classes

  title={Multi-Server Queueing Systems with Multiple Priority Classes},
  author={Mor Harchol-Balter and Takayuki Osogami and Alan Scheller-Wolf and Adam Wierman},
  journal={Queueing Syst.},
We present the first near-exact analysis of an M/PH/ k queue withm > 2 preemptive-resume priority classes. Our analysis introduces a new technique, which we r efer to as Recursive Dimensionality Reduction (RDR). The key idea in RDR is that the m-dimensionally infinite Markov chain, representing the m class state space, is recursively reduced to a 1-dimensionally infinite Markov chain, that is easily and quickly solved. RDR involves no truncation and results in on ly small inaccuracy when… CONTINUE READING
Highly Cited
This paper has 60 citations. REVIEW CITATIONS


Publications citing this paper.

60 Citations

Citations per Year
Semantic Scholar estimates that this publication has 60 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 29 references

and M

  • D. McWherter, B. Schroeder, N. Ailamaki
  • Harchol -Balter. Priority mechanisms for OLTP…
  • 2004

and K

  • W. Feng, M. Kawada
  • Adachi. Analysis of a multiserv er queue with two…
  • 2001

Two-Class Two-Server Queue with Nonpreemptive Heterog ne us Priority Structures

  • H. Leemans.The
  • PhD thesis, K.U.Leuven,
  • 1998

Similar Papers

Loading similar papers…