Hostname: page-component-7c8c6479df-24hb2 Total loading time: 0 Render date: 2024-03-28T22:47:06.711Z Has data issue: false hasContentIssue false

THE BIAS OPTIMAL K IN THE M/M/1/K QUEUE: AN APPLICATION OF THE DEVIATION MATRIX

Published online by Cambridge University Press:  14 October 2015

Sophie Hautphenne
Affiliation:
Department of Mathematics and Statistics, University of Melbourne, Vic 3010, Australia E-mail: sophiemh@unimelb.edu.au
Moshe Haviv
Affiliation:
Department of Statistics and The Center for the Study of Rationality, The Hebrew University of Jerusalem, Mount Scopus Campus, Har Hatsofim, Jerusalem, 91905Israel E-mail: haviv@mscc.huji.ac.il

Abstract

We study the optimal buffer capacity K for the M/M/1/K queue under some standard cost and reward structures by comparing various Markov reward processes. Using explicit expressions for the deviation matrix of the underlying Markov chains, we find the bias optimal value for K in the case of a tie between two consecutive optimal gain policies. We show that the bias optimal value depends both on whether the reward is granted upon arrival or departure of the customers, and on the initial queue size. Moreover, we demonstrate that in some specific cases the optimal policy is threshold-based with respect to the initial queue size.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2015 

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

1.Chiera, B.A., Krzesinski, A. & Taylor, P. (2005). Some properties of the capacity value function. SIAM Journal of Applied Mathematics 65(4): 14071419.CrossRefGoogle Scholar
2.Coolen-Schrijner, P. & Van Doorn, E.A. (2002). The deviation matrix of a continuous-time Markov chain. Probability in the Engineering and Informational Sciences 16(03): 351366.CrossRefGoogle Scholar
3.Denardo, E.V. (1973). A Markov decision problem. In Mathematical Programming (Proceedings of an Advanced Seminar, University of Wisconsin–Madison, Wisconsin, 1972), Math. Res. Center Publ., No. 30. New York: Academic Press, 3368.Google Scholar
4.Hautphenne, S., Kerner, Y., Nazarathy, Y. & Taylor, P. (2015). The second order terms of the variance curves for some queueing output processes. European Journal of Operational Research 242(2): 455464.CrossRefGoogle Scholar
5.Haviv, M. & Puterman, M. (1998). Bias optimality in controlled queueing systems. Journal of Applied Probability 35: 136150.CrossRefGoogle Scholar
6.Koole, G. (1998). The deviation matrix of the M/M/1/∞ and M/M/1/N queues with application to controlled queueing models. Proceedings of the 37th IEEE Conference on Decision and Control, Florida, USA: Tampa, 5659.Google Scholar
7.Koole, G.M. & Spieksma, F.M. (2001). On deviation matrices for birth–death processes. Probability in the Engineering and Informational Sciences 15(02): 239258.CrossRefGoogle Scholar
8.Puterman, M. (1994). Markov Decision Processes: Discrete Stochastic Dynamic Programming. Hoboken, New Jersey: John Wiley & Sons.CrossRefGoogle Scholar