Approximate Transient Analysis of Some Queuing Systems

T. C. T. Kotiah
Additional contact information
T. C. T. Kotiah: Southern Illinois University, Edwardsville, Illinois

Operations Research, 1978, vol. 26, issue 2, 333-346

Abstract: We propose approximations for the time-dependent queue size distribution P n ( t ) and the mean queue size E [ X ( t )] of an M / M /1 queue. With a Laplace transform-generating function technique, the exact analysis involves the complex root u * inside the unit circle of a certain quadratic. The exact value of u * leads to transforms that, when inverted, yield rather complicated expressions for P n ( t ) and E [ X ( t )]. We discuss three iterative procedures that give successive rational approximations for u *. These approximations yield, for the queue size distribution and the mean queue size, approximate transforms that are rational and easier to invert. We obtain sharp bounds for P n ( t ) and E [ X ( t )] for a wide range of parameter values by performing the second iteration and combining the approximate results given by the iterative procedures.The methods can be applied to approximate the behavior of more complicated queues. Applications to the M / M /2 queue and the M / E p /1 queue are discussed briefly.

Date: 1978
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.26.2.333 (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:26:y:1978:i:2:p:333-346

Access Statistics for this article

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