Mean queue size in a queue with discrete autoregressive arrivals of order p

Mean queue size in a queue with discrete autoregressive arrivals of order p

0.00 Avg rating0 Votes
Article ID: iaor20091424
Country: Netherlands
Volume: 162
Issue: 1
Start Page Number: 69
End Page Number: 83
Publication Date: Sep 2008
Journal: Annals of Operations Research
Authors: , ,
Abstract:

We consider a discrete time single server queueing system where the arrival process is governed by a discrete autoregressive process of order p (DAR(p)), and the service time of a customer is one slot. For this queueing system, we give an expression for the mean queue size, which yields upper and lower bounds for the mean queue size. Further we propose two approximation methods for the mean queue size. One is based on the matrix analytic method and the other is based on simulation. We show, by illustrations, that the proposed approximations are very accurate and computationally efficient.

Reviews

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