The Impact of Autocorrelation on Queuing Systems

Miron Livny, Benjamin Melamed and Athanassios K. Tsiolis
Additional contact information
Miron Livny: Department of Computer Sciences, University of Wisconsin-Madison, Madison, Wisconsin 53706
Benjamin Melamed: NEC USA, Inc., C&C Research Laboratories, Princeton, New Jersey 08540
Athanassios K. Tsiolis: Department of Computer Sciences, University of Wisconsin-Madison, Madison, Wisconsin 53706

Management Science, 1993, vol. 39, issue 3, 322-339

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.

Keywords: autocorrelation; autocorrelated arrivals; autocorrelated services; queuing systems; TES processes; minification/maxification processes; waiting times (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.39.3.322 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:39:y:1993:i:3:p:322-339

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().