Article ID: | iaor20071499 |
Country: | Netherlands |
Volume: | 146 |
Issue: | 1 |
Start Page Number: | 189 |
End Page Number: | 202 |
Publication Date: | Sep 2006 |
Journal: | Annals of Operations Research |
Authors: | Bruneel Herwig, Steyaert Bart, Walraevens Joris |
Keywords: | scheduling |
In this paper, we analyze a discrete-time preemptive repeat priority queue with resampling. High-priority packets have preemptive repeat priority, and interrupted low-priority packets are subjected to independent retransmission attempts. Both classes contain packets with generally distributed transmission times. We show that the use of generating functions is beneficial for analyzing the system contents and packet delay of both classes. The influence of the priority scheduling on the performance measures is illustrated by some numerical examples.