Performance Decay in a Single Server Exponential Queueing Model with Long Range Dependence

Sidney Resnick and Gennady Samorodnitsky
Additional contact information
Sidney Resnick: Cornell University, Ithaca, New York
Gennady Samorodnitsky: Cornell University, Ithaca, New York

Operations Research, 1997, vol. 45, issue 2, 235-243

Abstract: We discuss how long-range dependence can influence the characteristics of a single server queue. We take the analogue of the G / M /1 queue except that the input stream is altered to exhibit long-range dependence. The equilibrium queue size and equilibrium waiting time distributions have heavy tails. By suitably selecting the parameters of the inputs, the queue size or waiting time can be made to possess infinite variance and even infinite mean. Some simulations dramatically illustrate the potential for undetected long-range dependence to significantly alter the queueing behavior compared to what is anticipated with traditional inputs.

Keywords: queues; with serially correlated input (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.45.2.235 (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:oropre:v:45:y:1997:i:2:p:235-243

Access Statistics for this article

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