Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service

Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service

0.00 Avg rating0 Votes
Article ID: iaor20106031
Volume: 72
Issue: 1
Start Page Number: 1
End Page Number: 23
Publication Date: Aug 2010
Journal: Mathematical Methods of Operations Research
Authors: , , ,
Keywords: batch queues, queueing networks
Abstract:

Whereas the buffer content of batch-service queueing systems has been studied extensively, the customer delay has only occasionally been studied. The few papers concerning the customer delay share the common feature that only the moments are calculated explicitly. In addition, none of these surveys consider models including the combination of batch arrivals and a server operating under the full-batch service policy (the server waits to initiate service until he can serve at full capacity). In this paper, we aim for a complete characterisation– i.e., moments and tail probabilities - of the customer delay in a discrete-time queueing system with batch arrivals and a batch server adopting the full-batch service policy. In addition, we demonstrate that the distribution of the number of customer arrivals in an arbitrary slot has a significant impact on the moments and the tail probabilities of the customer delay.

Reviews

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