The discrete-time preemptive repeat identical priority queue

  • Authors:
  • Joris Walraevens;Dieter Fiems;Herwig Bruneel

  • Affiliations:
  • SMACS Research Group, Department of Telecommunications and Information Processing (IR07), Ghent University -- UGent, Gent, Belgium B-9000;SMACS Research Group, Department of Telecommunications and Information Processing (IR07), Ghent University -- UGent, Gent, Belgium B-9000;SMACS Research Group, Department of Telecommunications and Information Processing (IR07), Ghent University -- UGent, Gent, Belgium B-9000

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Priority queueing systems come natural when customers with diversified delay requirements have to wait to get service. The customers that cannot tolerate but small delays get service priority over customers which are less delay-sensitive. In this contribution, we analyze a discrete-time two-class preemptive repeat identical priority queue with infinite buffer space and generally distributed service times. Newly arriving high-priority customers interrupt the on-going service of a low-priority customer. After all high-priority customers have left the system, the interrupted service of the low-priority customer has to be repeated completely. By means of a probability generating functions approach, we analyze the system content and the delay of both types of customers. Performance measures (such as means and variances) are calculated and the impact of the priority scheduling is discussed by means of some numerical examples.