Article ID: | iaor20052371 |
Country: | Netherlands |
Volume: | 157 |
Issue: | 1 |
Start Page Number: | 130 |
End Page Number: | 151 |
Publication Date: | Aug 2004 |
Journal: | European Journal of Operational Research |
Authors: | Bruneel Herwig, Steyaert Bart, Walraevens Joris |
Keywords: | GI/G/1 queues |
In this paper, we analyze a discrete-time GI-Geo-1 preemptive resume priority queue. We consider two classes of packets which have to be served, where one class has preemptive resume priority over the other. We show that the use of generating functions is beneficial for analyzing the system contents and packet delay of both classes. Moments and (approximate) tail probabilities of system contents and packet delay are calculated. The influence of the priority scheduling is shown by some numerical examples.