• DocumentCode
    1447355
  • Title

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

  • Author

    Hajek, Bruce ; He, Linhai

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
  • Volume
    6
  • Issue
    5
  • fYear
    1998
  • fDate
    10/1/1998 12:00:00 AM
  • Firstpage
    588
  • Lastpage
    598
  • Abstract
    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 the queueing performance can be hard to predict from spectral data alone when the power in low frequencies is large
  • Keywords
    Markov processes; correlation methods; filtering theory; modulation; queueing theory; sequences; spectral analysis; telecommunication traffic; white noise; autocorrelation function; input mean; low frequencies; mean queue length; periodic-sequence modulated Poisson processes; power spectrum; process parameters; queue response variations; queueing performance; randomly filtering; spectral data; stationary arrival processes; traffic streams; two-state Markov-modulated Poisson processes; white noise process; Autocorrelation; Delay; Filtering; Frequency; Guidelines; Helium; Queueing analysis; Spectral analysis; Traffic control; White noise;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/90.731194
  • Filename
    731194