The effect of correlated arrivals in queues

Using Markov renewal arrival processes, a study of the effect of serial correlations in the arrival process on the mean queueing performance has been done. We show that positive serial correlations may have major impact on the mean queue lengths (and consequently on other performance measures).

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

[2]  Miron Livny,et al.  The Impact of Autocorrelation on Queuing Systems , 1993 .

[3]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[4]  J. Th. Runnenburg.  Some numerical results on waiting-time distributions for dependent arrival-intervals*) , 1962 .

[5]  Butje Eddy Patuwo.  The effect of the dependency in the Markov renewal arrival process on the various performance measures of an exponential server queue , 1989 .

[6]  Ralph L. Disney,et al.  Traffic processes in queueing networks: a Markov renewal approach , 1987 .

[7]  M. Neuts.  Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector , 1978, Advances in Applied Probability.

[8]  M. Neuts.  The caudal characteristic curve of queues , 1984, Advances in Applied Probability.

[9]  S. A. Sinclair,et al.  A discrete state, continuous parameter Markov process approach to timber harvesting systems analysis , 1988 .

[10]  Ward Whitt,et al.  Dependence in packet queues , 1989, IEEE Trans. Commun..

[11]  Guy Latouche,et al.  An exponential semi-markov process, with applications to queueing theory. , 1985 .

[12]  E. Çinlar.  QUEUES WITH SEMI-MARKOVIAN ARRIVALS , 1967 .

[13]  David D. Yao,et al.  On queueing network models of flexible manufacturing systems , 1986, Queueing Syst. Theory Appl..

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

[15]  J. T. Runnenburg,et al.  An example illustrating the possibilities of renewal theory and waiting-time theory for Markov-dependent arrival-intervals , 1961 .

[16]  Guy Latouche.  On a Markovian queue with weakly correlated interarrival times , 1981 .