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

Bruce Hajek, Linhai He

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)588-598
Number of pages11
JournalIEEE/ACM Transactions on Networking
Issue number5
StatePublished - 1998


  • Multiplexing delay
  • Queueing
  • Spectral analysis

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'On variations of queue response for inputs with the same mean and autocorrelation function'. Together they form a unique fingerprint.

Cite this