We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Delay Analysis of a HOL Priority Queue.
- Authors
Joris Walraevens; Bart Steyaert; Marc Moeneclaey; Herwig Bruneel
- Abstract
Priority scheduling for packets is a hot topic, as interactive (voice, video) services are being integrated in existing data networks. In this paper, we consider a discrete-time queueing system with a non-preemptive (or Head-Of-the-Line) priority scheduling discipline and a general number of priority classes. Packets of variable length arrive in the queueing system. We derive expressions for the probability generating functions of the packet delays. From these functions, some performance measures (such as moments and approximate probabilities) are calculated. We illustrate the performance measures by means of some numerical examples and show how to apply the theoretical results to a queue that handles arriving multimedia traffic.
- Subjects
MULTIMEDIA systems; COMBINATORICS; GENERATING functions; STATISTICAL correlation
- Publication
Telecommunication Systems, 2005, Vol 30, Issue 1-3, p81
- ISSN
1018-4864
- Publication type
Article
- DOI
10.1007/s11235-005-4317-0