Delay analysis of a HOL priority queue Joris Walraevens, Bart Steyaert, Marc Moeneclaey and Herwig Bruneel Ghent University - UGent Department of Telecommunications and Information Processing (TW07) Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium. Phone: +32-9-2648902 Fax: +32-9-2644295 E-mail: {jw,bs,mm,hb}@telin.UGent.be Abstract Priority scheduling for packets is a hot topic, as interactive (voice,video) services are be- ing 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 gen- eral 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. 1