Loading…

Tail behavior of the queue size and waiting time in a queue with discrete autoregressive arrivals

Autoregressive arrival models are described by a few parameters and provide a simple means to obtain analytical models for matching the first- and second-order statistics of measured data. We consider a discrete-time queueing system where the service time of a customer occupies one slot and the arri...

Full description

Saved in:
Bibliographic Details
Published in:Advances in applied probability 2006-12, Vol.38 (4), p.1116-1131
Main Authors: Kim, Bara, Sohraby, Khosrow
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Autoregressive arrival models are described by a few parameters and provide a simple means to obtain analytical models for matching the first- and second-order statistics of measured data. We consider a discrete-time queueing system where the service time of a customer occupies one slot and the arrival process is governed by a discrete autoregressive process of order 1 (a DAR(1) process) which is characterized by an arbitrary stationary batch size distribution and a correlation coefficient. The tail behaviors of the queue length and the waiting time distributions are examined. In particular, it is shown that, unlike in the classical queueing models with Markovian arrival processes, the correlation in the DAR(1) model results in nongeometric tail behavior of the queue length (and the waiting time) if the stationary distribution of the DAR(1) process has infinite support. A complete characterization of the geometric tail behavior of the queue length (and the waiting time) is presented, showing the impact of the stationary distribution and the correlation coefficient when the stationary distribution of the DAR(1) process has finite support. It is also shown that the stationary distribution of the queue length (and the waiting time) has a tail of regular variation with index -β − 1, by finding an explicit expression for the tail asymptotics when the stationary distribution of the DAR(1) process has a tail of regular variation with index -β.
ISSN:0001-8678
1475-6064
DOI:10.1017/S0001867800001476