On a Linear Programming Technique for the Steady-State Behavior of Some Queuing Systems

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

Operations Research, 1977, vol. 25, issue 2, 289-303

Abstract: We consider the class of stationary queuing processes whose behavior can be described by a system of difference equations that are linear in the probabilities of the states. We describe a linear programming technique that will provide bounds of any prescribed degree of accuracy for any steady-state quantity expressible linearly in terms of the probabilities. For some queues a standard technique such as the use of generating functions may require a lengthy analysis and may not provide a check on the results. In contrast, the proposed technique is always easy to implement on a computer and, in a certain sense, is self-checking. Illustrative examples are given. The technique is implemented through an algorithm that, as shown by the examples, may give useful results after only a few iterations. We prove that the probability of zero delay for the M / D /2 queue is larger than that for an M / M /2 queue with the same traffic intensity. For a large class of parameter values of the multi-server mixed queue we obtain, with very little computing time, sharp bounds for the average queue size.

Date: 1977
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.25.2.289 (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:25:y:1977:i:2:p:289-303

Access Statistics for this article

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