On variations of queue response for inputs with the same mean and autocorrelation function

— This paper explores the variations in mean queue length for stationary arrival processes with the same mean and autocorrelation functions, or equivalently, the same mean and power spectrum. Three types of processes, namely, two-state Markov-modulated Poisson processes, periodic-sequence modulated Poisson processes and processes generated by randomly filtering a white noise process, are investigated. Results show that the mean queue length can vary substantially for the first type of process, and can vary moderately for the second type of process, as the parameters of the processes are varied, subject to a specified mean and autocorrelation function. However, the mean queue lengths for the third type of arrival processes are determined by the input mean and autocorrelation functions. The results suggest that queueing performance can be hard to predict from spectral data alone when the power in low frequencies is large.

• Type: Journal
• Year: 1998
• Where: TON
• Authors: Bruce Hajek, Linhai He
• Keywords: Autocorrelation Functions, Mean Queue Lengths, TON 1998, Two-state Markov-modulated Poisson