A modified HOL priority scheduling discipline: Performance analysis |
| |
Authors: | Tom Maertens Joris Walraevens Herwig Bruneel |
| |
Institution: | aDepartment of Telecommunications and Information Processing, Ghent University – UGent, SMACS Research Group, Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium |
| |
Abstract: | 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 performance 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. |
| |
Keywords: | Queueing Discrete-time Dynamic priority scheduling Performance analysis |
本文献已被 ScienceDirect 等数据库收录! |
|