Article ID: | iaor20022020 |
Country: | United Kingdom |
Volume: | 28 |
Issue: | 13 |
Start Page Number: | 1299 |
End Page Number: | 1313 |
Publication Date: | Nov 2001 |
Journal: | Computers and Operations Research |
Authors: | Bruneel Herwig, Steyaert Bart, Fiems Dieter |
Keywords: | GI/G/1 queues, telecommunications |
In this paper, a discrete-time single-server queue is considered with an uncorrelated message arrival process and an uncorrelated server interruption process. The length of the messages is modeled as a series of positive independent, identically distributed random variables and two operation modes are considered. In continue after interruption mode (CAI), the processing of an interrupted message resumes with the next packet of this message. In repeat after interruption mode (RAI), the complete message is reprocessed after a server interruption. Using a generating-functions approach, explicit expressions for the mean and variance of buffer occupancy and message delay are derived for both operation modes. For illustration purposes, a discrete-time Pois-Geo-1 system is then evaluated.