Hostname: page-component-89b8bd64d-7zcd7 Total loading time: 0 Render date: 2026-05-07T07:46:43.525Z Has data issue: false hasContentIssue false
  • English
  • Français

OPTIMALITY OF TRUNK RESERVATION FOR AN M/M/K/N QUEUE WITH SEVERAL CUSTOMER TYPES AND HOLDING COSTS

Published online by Cambridge University Press:  21 July 2011

Eugene A. Feinberg  and
Fenghsu Yang
Eugene A. Feinberg
Affiliation:
Department of Applied Mathematics and Statistics, State University of New York at Stony Brook, NY 11794-3600, Stony Brook, USA E-mail: Eugene.Feinberg@sunysb.edu; fyang@ic.sunysb.edu
Fenghsu Yang
Affiliation:
Department of Applied Mathematics and Statistics, State University of New York at Stony Brook, NY 11794-3600, Stony Brook, USA E-mail: Eugene.Feinberg@sunysb.edu; fyang@ic.sunysb.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

In this article we study optimal admission to an M/M/k/N queue with several customer types. The reward structure consists of revenues collected from admitted customers and holding costs, both of which depend on customer types. This article studies average rewards per unit time and describes the structures of stationary optimal, canonical, bias optimal, and Blackwell optimal policies. Similar to the case without holding costs, bias optimal and Blackwell optimal policies are unique, coincide, and have a trunk reservation form with the largest optimal control level for each customer type. Problems with one holding cost rate have been studied previously in the literature.

Information

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 25 , Issue 4 , October 2011 , pp. 537 - 560
Copyright
Copyright © Cambridge University Press 2011

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.)

Article purchase

Temporarily unavailable

References

1.Blackwell, D. (1962). Discrete dynamic programming. Annals of Mathematical Statistics 33: 719–726.CrossRefGoogle Scholar
2.Fan-Orzechowski, X. & Feinberg, E.A. (2006). Optimality of randomized trunk reservation for a problem with a single constraint. Applied Probability Trust 38: 199–220.CrossRefGoogle Scholar
3.Fan-Orzechowski, X. & Feinberg, E.A. (2007). Optimality of randomized trunk reservation for a problem with multiple constraints. Probability in the Engineering and Informational Sciences 21: 189–200.CrossRefGoogle Scholar
4.Feinberg, E.A. & Reiman, M.I. (1994). Optimality of randomized trunk reservation. Probability in the Engineering and Informational Sciences 8: 483–489.CrossRefGoogle Scholar
5.Howard, R. (1960). Dynamic programming and Markov processes. Cambridge, MA: MIT press.Google Scholar
6.Haviv, M. & Puterman, M.L. (1998). Bias optimality in controlled queueing systems. Journal of Applied Probability 35: 136–150.CrossRefGoogle Scholar
7.Helm, W.E. & Waldman, K.-H. (1984). Optimal control of arrivals to multiserver queues in a random environment. Journal of Applied Probability 21: 602–615.CrossRefGoogle Scholar
8.Johansen, S.G. (1977). Controlled arrivals in queueing systems with state dependent exponential service times. Technical Report. Aarhus University, Denmark.Google Scholar
9.Knudsen, N.C. (1972). Individual and social optimization in a multiserver queue with a general cost-benefit structure. Econometrica 40: 515–528.CrossRefGoogle Scholar
10.Lewis, M.E., Ayhan, H. & Foley, R.D. (1999). Bias optimality in a queue with admission control. Probability in the Engineering and Informational Sciences 13: 309–327.CrossRefGoogle Scholar
11.Miller, B.L. (1969). A queueing reward system with several customer classes. Management Science 16: 235–245.CrossRefGoogle Scholar
12.Müller, A. & Stoyan, D. (2002). Comparison methods for stochastic models and risks. New York: Wiley.Google Scholar
13.Naor, P. (1969). The regulation of queue size by levying tolls. Econometrica 37: 15–24.CrossRefGoogle Scholar
14.Puterman, M.L. (1994). Markov decision processes: Discrete stochastic dynamic programming. New York: Wiley.CrossRefGoogle Scholar
15.Stidham, S. (1978). Socially and individually optimal control of arrivals to a GI/M/1 queue. Management Science 24: 1598–1610.CrossRefGoogle Scholar
16.Stidham, S. (1985). Optimal control of admission to a queueing system. IEEE Transactions on Automatic Control 30: 705–713.CrossRefGoogle Scholar
17.Veinott, A.F. Jr. (1966). On finding optimal policies in discrete dynamic programming with no discounting. Annals of Mathematical Statistics 37: 1284–1294.CrossRefGoogle Scholar
18.Yechiali, U. (1971). On optimal balking rules and toll charges in the GI/M/1 queueing process. Operations Research 19: 349–370.CrossRefGoogle Scholar
19.Yechiali, U. (1972). Customers’ optimal joining rules for the GI/M/s queue. Management Science 18: 434–443.CrossRefGoogle Scholar
20.Yushkevich, A.A. & Feinberg, EA. (1979). On homogeneous Markov decision models with continuous time and finite or countable state spaces. Theory of Probability and its Applications 24: 156–161.CrossRefGoogle Scholar