Discrete-time queues with zero-regenerative arrivals: moments and examples

Abstract

In this paper we investigate a single-server discrete-time queueing system with single-slot service times. The stationary ergodic arrival process this queueing system is subject to, satisfies a regeneration property when there are no arrivals during a slot. Expressions for the mean and the variance of the queue content in steady state are obtained for this broad class which includes among others autoregressive arrival processes and M/G/infinity-input or train arrival processes. To illustrate our results, we then consider a number of numerical examples