Applying a New Device in the Optimization of Exponential Queuing Systems

Steven A. Lippman
Additional contact information
Steven A. Lippman: University of California, Los Angeles, California

Operations Research, 1975, vol. 23, issue 4, 687-710

Abstract: We consider the problem of controlling M / M / c queuing systems. By providing a new definition of the time of transition, we enlarge the standard set of decision epochs and obtain a preferred version of the n -period problem in which the times between transitions are exponential random variables with constant parameter. Using this new device, we are able to utilize the inductive approach in a manner characteristic of inventory theory. The efficacy of the approach is demonstrated by successfully finding the form of an optimal policy for three distinct models that have appeared in the literature, namely, those of (i) Miller and Cramer, (ii) Crabill and Sabeti, and (iii) Low of particular note is our analysis of the Miller-Cramer model, in which we show that a policy optimal for all sufficiently small discount factors can be obtained from the usual average cost functional equation without recourse to further computation.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.23.4.687 (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:23:y:1975:i:4:p:687-710

Access Statistics for this article

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