The Impact of Autocorrelation on Queuing Systems
TLDR
The simulation results show that the injection of autocorrelation into interarrival times, and to a lesser extent into service demands, can have a dramatic impact on performance measures.Abstract:
The performance of single-server queues with independent interarrival intervals and service demands is well understood, and often analytically tractable. In particular, the M/M/1 queue has been thoroughly studied, due to its analytical tractability. Little is known, though, when autocorrelation is introduced into interarrival times or service demands, resulting in loss of analytical tractability. Even the simple case of an M/M/1 queue with autocorrelations does not appear to be well understood. Such autocorrelations do, in fact, abound in real-life systems, and worse, simplifying independence assumptions can lead to very poor estimates of performance measures. This paper reports the results of a simulation study of the impact of autocorrelation on performance in an FIFO queue. The study used two computer methods for generating autocorrelated random sequences, with different autocorrelation characteristics. The simulation results show that the injection of autocorrelation into interarrival times, and to a lesser extent into service demands, can have a dramatic impact on performance measures. From a performance viewpoint, these effects are generally deleterious, and their magnitude depends on the method used to generate the autocorrelated process. The paper discusses these empirical results and makes some recommendations to practitioners of performance analysis of queuing systems.read more
Citations
More filters
Journal ArticleDOI
Reversibility and Stochastic Networks
Journal ArticleDOI
Traffic modeling for telecommunications networks
Victor S. Frost,Benjamin Melamed +1 more
TL;DR: An overview of discrete event simulation is given and two important modelling issues that are germane to extant and emerging networks: traffic modelling and rare event simulation are singled out.
Journal ArticleDOI
Using adaptive linear prediction to support real-time VBR video under RCBR network service model
TL;DR: A dynamic bandwidth allocation strategy to support variable bit rate (VBR) video traffic is proposed andalyses indicate that prediction errors for the bandwidth required for the next frames and group of pictures (GOP) are almost white noise or short memory.
Journal ArticleDOI
Heavy Tails and Long Range Dependence in On/Off Processes and Associated Fluid Models
TL;DR: On/off models are common inputs for a variety of communication network models as well as storage and inventory models and have dramatic consequences for fluid models where fluid flows in at constant rate and there is a constant rate of release.
Journal ArticleDOI
Autoregressive to anything: Time-series input processes for simulation
Marne C. Cario,Barry L. Nelson +1 more
TL;DR: A model for representing stationary time series with arbitrary marginal distributions and autocorrelation structures is developed and how to generate data based upon this model for use in a simulation is described.
References
More filters
Journal ArticleDOI
Non-Uniform Random Variate Generation.
B. J. T. Morgan,Luc Devroye +1 more
TL;DR: This chapter reviews the main methods for generating random variables, vectors and processes in non-uniform random variate generation, and provides information on the expected time complexity of various algorithms before addressing modern topics such as indirectly specified distributions, random processes, and Markov chain methods.
Book
Non-uniform random variate generation
TL;DR: A survey of the main methods in non-uniform random variate generation can be found in this article, where the authors provide information on the expected time complexity of various algorithms, before addressing modern topics such as indirectly specified distributions, random processes and Markov chain methods.
Book
Reversibility and Stochastic Networks
TL;DR: This classic in stochastic network modelling broke new ground when it was published in 1979, and it remains a superb introduction to reversibility and its applications thanks to the author's clear and easy-to-read style.
Journal ArticleDOI
A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance
H. Heffes,David M. Lucantoni +1 more
TL;DR: It is shown how the matrix analytic methodology can incorporate practical system considerations such as finite buffers and a class of overload control mechanisms discussed in the literature.
Journal ArticleDOI
A Guide to Simulation.
TL;DR: Despite the brevity of the book, its mathematical notation, and the problems which it poses without solutions, the textbook is imbued with a feeling for theitty-gritty practical aspects of simulation.