Article ID: | iaor20031654 |
Country: | United Kingdom |
Volume: | 30 |
Issue: | 1 |
Start Page Number: | 139 |
End Page Number: | 153 |
Publication Date: | Jan 2003 |
Journal: | Computers and Operations Research |
Authors: | Bruneel Herwig, Steyaert Bart, Fiems Dieter |
Keywords: | GI/G/1 queues |
In this contribution, we investigate a discrete-time single-server queue subjected to server interruptions generated by a 2-state Markov process. The model under consideration assumes customers with multiple-slot service times, which leads to the introduction of two different service strategies depending on whether service of an interrupted customer continues or restarts after an interruption. For both alternatives, we establish expressions for the steady-state probability generating functions of the buffer contents, the unfinished work and the customer delay in terms of the effective customer service times. From these results, closed-form expressions for various performance measures, such as the moments of these quantities, can be established. After dealing with some stability issues, we illustrate the impact of both service strategies on the buffer performance with some numerical examples.