Mt/G/∞ Queues with Sinusoidal Arrival Rates

Abstract

In this paper we describe the mean number of busy servers as a function of time in an Mt/G/∞ queue (having a nonhomogeneous Poisson arrival process) with a sinusoidal arrival rate function. For an Mt/G/∞ model with appropriate initial conditions, it is known that the number of busy servers at time t has a Poisson distribution for each t, so that the full distribution is characterized by its mean. Our formulas show how the peak congestion lags behind the peak arrival rate and how much less is the range of congestion than the range of offered load. The simple formulas can also be regarded as consequences of linear system theory, because the mean function can be regarded as the image of a linear operator applied to the arrival rate function. We also investigate the quality of various approximations for the mean number of busy servers such as the pointwise stationary approximation and several polynomial approximations. Finally, we apply the results for sinusoidal arrival rate functions to treat general periodic arrival rate functions using Fourier series. These results are intended to provide a better understanding of the behavior of the Mt/G/∞ model and related Mt/G/s/r models where some customers are lost or delayed.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 167 citations exist upstream.