Performance analysis of a single-server ATM queue with a priority scheduling

  • Authors:
  • Joris Walraevens;Bart Steyaert;Herwig Bruneel

  • Affiliations:
  • SMACS Research Group, Ghent University, Vakgroep TELIN (TW07), Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium;SMACS Research Group, Ghent University, Vakgroep TELIN (TW07), Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium;SMACS Research Group, Ghent University, Vakgroep TELIN (TW07), Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we consider a discrete-time queueing system with head-of-line priority. First, we will give some general results on a GI-1-1 queue with priority scheduling. In particular, we will derive expressions for the probability generating function of the system contents and the cell delay. Some performance measures (such as mean, variance and approximate tail distributions) of these quantities will be derived, and used to illustrate the impact and significance of priority scheduling in an ATM output queueing switch.