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 the queueing performance can be hard to predict from spectral data alone when the power in low frequencies is large.

[1]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[2]  B. Sengupta Matrix geometric solutions in stochastic models , 1987 .

[3]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1993, TNET.

[4]  San-qi Li,et al.  On the convergence of traffic measurement and queueing analysis: a Statistical-MAtch Queueing (SMAQ) tool , 1995, Proceedings of INFOCOM'95.

[5]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[6]  San-qi Li,et al.  The linearity of low frequency traffic flow: an intrinsic I/O property in queueing systems , 1997, TNET.

[7]  San-qi Li,et al.  On the convergence of traffic measurement and queueing analysis: a statistical-matching and queueing (SMAQ) tool , 1997, TNET.

[8]  San-qi Li,et al.  Queue response to input correlation functions: continuous spectral analysis , 1993, TNET.

[9]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[10]  San-qi Li,et al.  Timescale of interest in traffic measurement for link bandwidth allocation design , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[11]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[12]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[13]  Y. Lee,et al.  Discrete time queues with phase dependent arrivals , 1994, IEEE Trans. Commun..