Delay analysis of two batch-service queueing models with batch arrivals: GeoX/Geoc/1

Delay analysis of two batch-service queueing models with batch arrivals: GeoX/Geoc/1

0.00 Avg rating0 Votes
Article ID: iaor20106951
Volume: 8
Issue: 3
Start Page Number: 255
End Page Number: 269
Publication Date: Oct 2010
Journal: 4OR
Authors: , , ,
Keywords: batch queues, Geo/Geo/c queues
Abstract:

In this paper, we compute the probability generating functions (PGF's) of the customer delay for two batch-service queueing models with batch arrivals. In the first model, the available server starts a new service whenever the system is not empty (without waiting to fill the capacity), while the server waits until he can serve at full capacity in the second model. Moments can then be obtained from these PGF's, through which we study and compare both systems. We pay special attention to the influence of the distribution of the arrival batch sizes. The main observation is that the difference between the two policies depends highly on this distribution. Another conclusion is that the results are considerably different as compared to Bernoulli (single) arrivals, which are frequently considered in the literature. This demonstrates the necessity of modeling the arrivals as batches.

Reviews

Required fields are marked *. Your email address will not be published.