An Explicit Solution for the Value Function of a Priority Queue

  • Authors:
  • Ger Koole;Philippe Nain

  • Affiliations:
  • Vrije Universiteit, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands koole@few.vu.nl;INRIA, 2004 Route des Lucioles, 06902 Sophia Antipolis, France nain@sophia.inria.fr

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a multiclass preemptive-resume priority queue with Poisson arrivals and general service times. We derive explicit expressions for the discounted expected and long-run average weighted queue lengths and switching costs, the latter one only in the case of exponential service times. We illustrate our results with numerical calculations.