On the Exact Analysis of a Discrete-Time Queueing System with Autoregressive Inputs

In this paper, we provide an exact analysis of a discrete-time queueing system driven by a discrete autoregressive model of order 1 (DAR(1)) characterized by an arbitrary marginal batch size distribution and a correlation coefficient. Closed-form expressions for the probability generating function and mean queue length are derived. It is shown that the system performance is quite sensitive to the correlation of the arrival process. In addition, a comparison with traditional Markovian processes shows that arrival processes of DAR(1) type exhibit larger queue length as compared with the traditional Markovian processes when the marginal densities and correlation coefficients are matched.

[1]  P. Tin.  A queueing system with Markov-dependent arrivals , 1985 .

[2]  P. D. Finch,et al.  A second look at a queueing system with moving average input process , 1965 .

[3]  V. Schmidt,et al.  Queues and Point Processes , 1983 .

[4]  D. Cox.  Some Statistical Methods Connected with Series of Events , 1955 .

[5]  S. Kidambi Srinivasan,et al.  Stochastic point processes and their applications , 1974 .

[6]  Bruce E. Hajek,et al.  On variations of queue response for inputs with the same mean and autocorrelation function , 1998, TNET.

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

[8]  Khosrow Sohraby,et al.  A new analysis framework for discrete time queueing systems with general stochastic sources , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[10]  P. D. Finch.  The single server queueing system with Non-recurrent input-process and Erlang service time , 1963 .

[11]  Zvi Drezner,et al.  A correlated poisson distribution for correlated events , 1994 .

[12]  A. J. Lawrance,et al.  An exponential moving-average sequence and point process (EMA1) , 1977, Journal of Applied Probability.

[13]  P. Franken,et al.  Queues and Point Processes , 1983 .

[14]  Ryszard Szekli,et al.  MR/GI/1 queues by positively correlated arrival stream , 1994, Journal of Applied Probability.

[15]  D. Cox,et al.  The statistical analysis of series of events , 1966 .

[16]  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.

[17]  D. P. Gaver,et al.  First-order autoregressive gamma sequences and point processes , 1980, Advances in Applied Probability.

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