Hostname: page-component-78c5997874-m6dg7 Total loading time: 0 Render date: 2024-11-10T19:33:16.764Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal admission control for a single-server loss queue

Part of: Special processes

Published online by Cambridge University Press:  14 July 2016

Kyle Y. Lin  and
Sheldon M. Ross
Kyle Y. Lin*
Affiliation:
Virginia Tech
Sheldon M. Ross*
Affiliation:
University of California, Berkeley
*
∗ Postal address: Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA 24061, USA. Email address: kylin@vt.edu
∗∗ Postal address: Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper presents a single-server loss queueing system where customers arrive according to a Poisson process. Upon arrival, the customer presents itself to a gatekeeper who has to decide whether to admit the customer into the system without knowing the busy–idle status of the server. There is a cost if the gatekeeper blocks a customer, and a larger cost if an admitted customer finds the server busy and therefore has to leave the system. The goal of the gatekeeper is to minimize the total expected discounted cost on an infinite time horizon. In the case of an exponential service distribution, we show that a threshold-type policy—block for a time period following each admission and then admit the next customer—is optimal. For general service distributions, we show that a threshold-type policy need not be optimal; we then present a sufficient condition for the existence of an optimal threshold-type policy.

Keywords

Queueoptimal controlcoupling methods

MSC classification

Primary: 60K25: Queueing theory
Secondary: 90C40: Markov and semi-Markov decision processes
Type
Research Papers
Information
Journal of Applied Probability , Volume 41 , Issue 2 , June 2004 , pp. 535 - 546
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Berger, A. W. (1991a). Comparison of call gapping and percent blocking for overload control in distributed switching systems and telecommunications networks. IEEE Trans. Commun. 39, 574–580.Google Scholar
Berger, A. W. (1991b). Overload control using rate control throttle: selecting token bank capacity for robustness to arrival rates. IEEE Trans. Automatic Control 36, 216–219.CrossRefGoogle Scholar
Crabill, T. B., Gross, D., and Magazine, M. J. (1977). A classified bibliography of research on optimal design and control of queues. Operat. Res. 25, 219–232.Google Scholar
Lin, K. Y., and Ross, S. M. (2003). Admission control with incomplete information of a queueing system. Operat. Res. 51, 645–654.CrossRefGoogle Scholar
Ross, S. M. (1983). Introduction to Stochastic Dynamic Programming. Academic Press, New York.Google Scholar
Shaked, M., and Shanthikumar, J. G. (1994). Stochastic Orders and Their Applications. Academic Press, Boston, MA.Google Scholar
Stidham, S. Jr. (1985). Optimal control of admission to a queueing system, IEEE Trans. Automatic Control 30, 705–713.Google Scholar