An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems

Amedeo R. Odoni and Emily Roth
Additional contact information
Amedeo R. Odoni: Massachusetts Institute of Technology, Cambridge, Massachusetts
Emily Roth: Carnegie-Mellon University, Pittsburgh, Pennsylvania

Operations Research, 1983, vol. 31, issue 3, 432-455

Abstract: This paper examines the transient behavior of infinite-capacity, single-server, Markovian queueing systems. It estimates Q ( t ), the expected number of customers in queue at time t , by numerically solving the sets of simultaneous, first-order differential equations that describe these systems. Empirical results have been drawn from these observations. For small values of t , the behavior of Q ( t ) is strongly influenced by the initial state of the queueing system. For systems with deterministic initial conditions, one can roughly predict which of a small set of patterns this behavior will follow. After an initial period of time and independently of initial conditions, Q ( t ) approaches Q (∞) in a manner that can be approximated through a decaying exponential function. On the basis of experimental evidence, we have developed an expression that provides a good approximation to the observed values of the time constant associated with this exponential function. This expression can also be used to determine an upper bound for the amount of time required until Q ( t ) is close to Q (∞).

Keywords: 681 empirical analysis of transients; 682 transient behavior of queues; 704 approximations of queue behavior (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.31.3.432 (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:31:y:1983:i:3:p:432-455

Access Statistics for this article

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