Abstract
The performance analysis of the classical M / G / 1 queue, under a general mixed joining/balking strategy was carried out recently by Kerner (Stoch Mod 24:364–375, 2008), who used an analytic approach based on the supplementary variable method. The tractability of the corresponding queueing system with state-dependent arrival rates is particularly significant, as it has important applications in situations where the customers are strategic. In this paper, we present an alternative path for the analysis of the same system, using purely probabilistic arguments.
Similar content being viewed by others
References
Abouee-Mehrizi, H., Balcioglu, B., & Baron, O. (2012). Strategies for a centralized single product multiclass \(M/G/1\) make-to-stock queue. Operations Research, 60, 803–812.
Adan, I., & Haviv, M. (2009). Conditional ages and residual service times in the \(M/G/1\) queue. Stochastic Models, 25, 110–128.
Fakinos, D. (1982). The expected remaining service time in the single server queue. Operations Research, 30, 1014–1018.
Hassin, R., & Haviv, M. (2003). To queue or not to queue: Equilibrium behavior in queueing systems. Boston: Kluwer Academic Publishers.
Hassin, R. (2015). Rational Queueing. Under preparation.
Kerner, Y. (2008). The conditional distribution of the residual service time in the \(M_n/G/1\) queue. Stochastic Models, 24, 364–375.
Kerner, Y. (2011). Equilibrium joining probabilities for an \(M/G/1\) queue. Games and Economic Behavior, 71, 521–526.
Mandelbaum, A., & Yechiali, U. (1979). The conditional residual service time in \(M/G/1\) queue. Unpublished manuscript.
Manou, A., Economou, A., & Karaesmen, F. (2014). Strategic customers in a transportation station: When is it optimal to wait? Operations Research, 62, 910–925.
Naor, P. (1969). The regulation of queue size by levying tolls. Econometrica, 37, 15–24.
Sigman, K., & Yechiali, U. (2007). Stationary remaining service time conditional on the queue length. Operations Research Letters, 35, 581–583.
Stidham, S, Jr. (2009). Optimal Design of Queueing Systems. Boca Raton: Chapman and Hall/CRC Press.
Acknowledgments
We would like to mention the inspiring papers of Kerner (2008), Abouee-Mehrizi et al. (2012) and the relevant talks of B. Balcioglu, O. Baron and Y. Kerner at the 1st European Conference on Queueing Theory, Ghent, Belgium, 20–22 August 2014. These works underlined the significance and the applications of the study of the \(M_n/G/1\) queue and constitute the main inspiration of the present work. This research has been financed by the European Union (European Social Fund—ESF) and Greek national funds through the Operational Program “Education and Lifelong Learning” of the National Strategic Reference Framework (NSRF)-Research Funding Program: Thalis-Athens University of Economics and Business-New Methods in the Analysis of Market Competition: Oligopoly, Networks and Regulation.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Economou, A., Manou, A. A probabilistic approach for the analysis of the \(M_n/G/1\) queue. Ann Oper Res 317, 19–27 (2022). https://doi.org/10.1007/s10479-015-1943-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-1943-0