Optimal Expulsion Control—A Dual Approach to Admission Control of an Ordered-Entry System

Susan H. Xu and J. George Shanthikumar
Additional contact information
Susan H. Xu: Pennsylvania State University, University Park, Pennsylvania
J. George Shanthikumar: University of California, Berkeley, California

Operations Research, 1993, vol. 41, issue 6, 1137-1152

Abstract: In this paper we obtain the optimal admission control policy for a first-come, first-served (FCFS) M / M / m ordered-entry queueing system to maximize the expected discounted (and the long-run average) profit (reward minus cost). We introduce a new approach for determining the optimal admission control policy. The underlying idea of this approach is to construct a dual system: a preemptive last-come, first-served (LCFS-P) M / M / m ordered-entry queueing system that is subject to expulsion control . We show that an LCFS-P system with expulsion control is isomorphic to an FCFS system with admission control, and the two systems share the same optimal control policy. Eluding the conventional dynamic programming formulation, we approach the solution from behaviors of individual customers and their impact on the social outcome. This makes our analysis simple and intuitive and reveals a better insight into the structural properties of the optimal control policy. Besides providing formulas to compute the optimal threshold, we use the operational characteristics of the dual system to obtain an easily computable approximation for the optimal threshold. The applicability of the approach transcends well beyond the problem addressed in this paper.

Keywords: queues; optimization: admission control policy; bulking and reneging ordered-entry queues; FCFS; LCFS (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.6.1137 (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:41:y:1993:i:6:p:1137-1152

Access Statistics for this article

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