A modified HOL priority scheduling discipline: Performance analysis

Tom Maertens, Joris Walraevens, Herwig Bruneel
2007 European Journal of Operational Research  
In this paper, we introduce and analyze a modified HOL (head-of-the-line) priority scheduling discipline. The modification is incorporated to cope with the so-called starvation problem of regular HOL priority queues. We consider a discrete-time single-server queueing system with two priority queues of infinite capacity and with the introduced priority scheme. We show that the use of probability generating functions is suitable for analyzing the system contents and the packet delay. Some
more » ... nce measures (such as means and variances) of these stochastic quantities will be derived. Furthermore, approximate expressions of the tail probabilities are obtained from the probability generating functions, by means of the dominant-singularity method. These expressions, together with their characteristics, constitute one of the main contributions of this paper. Finally, the impact and significance of the m-HOL (modified HOL) priority scheduling on these performance measures is illustrated by some numerical examples.
doi:10.1016/j.ejor.2006.05.004 fatcat:3rcpev5rf5dnjjkmnyqiwpzeli