Abstract
We study M/M/c queues (c = 1, 1 < c < ∞ and c = ∞) in a Markovian environment with impatient customers. The arrivals and service rates are modulated by the underlying continuous-time Markov chain. When the external environment operates in phase 2, customers become impatient. We focus our attention on the explicit expressions of the performance measures. For each case of c, the corresponding probability generating function and mean queue size are obtained. Several special cases are studied and numerical experiments are presented.
Similar content being viewed by others
References
Altman, E., Yechiali, U. Analysis of customers’ impatience in queues with server vacations. Queueing Syst., 52: 261–279 (2006)
Baykal-Gursoy, M., Xiao, W. Stochastic decomposition in M/M/8 queues with Markov modulated service rates. Queueing Syst., 48: 75–88 (2004)
Blom, J., Kella, O., Mandjes, M. Markov-modulated infinite-server queues with general service times. Queueing Syst., 76: 403–424 (2014)
Falin, G. The M/M/8 queue in a random environment. Queueing Syst., 58(1): 65–76 (2008)
Jiang, T., Liu, L., Li, J. Analysis of the M/G/1 queue in multi-phase random environment with disasters. J. Math. Anal. Appl., 430: 857–873 (2015)
Kapodistria, S. The M/M/1 queue with synchronized abondonments. Queueing Syst., 68: 79–109 (2011)
Kim, B., Kim, J. A single server queue with Markov modulated service rates and impatient customers. Perform. Evaluation, 83–84: 1–15 (2015)
Li, X., Wang, J., Zhang, F. New results on equilibrium balking strategies in the single-server queue with breakdowns and repairs. Appl. Math. Comput., 241: 380–388 (2014)
Liu, Z., Yu, S. The M/M/C queueing system in a random environment. J. Math. Anal. Appl., 436: 556–567 (2016)
Mahabhashyam, S., Gautam, N. On queues with Markov modulated service rates. Queueing Syst., 51: 89–113 (2005)
Selvaraju, N., Goswami, C. Impatient customers in an M/M/1 queue with single and multiple working vacations. Comput. Ind. Eng., 65: 207–215 (2013)
Yang, G., Yao, L., Ouyang, Z. The MAP/PH/N retrial queue in a random environment. Acta Math. Appl. Sin., 29(4): 725–738 (2013)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (No. 11671404) and the Fundamental Research Funds for the Central Universities of Central South University 2016zzts014.
Rights and permissions
About this article
Cite this article
Yu, Sl., Liu, Zm. Analysis of queues in a random environment with impatient customers. Acta Math. Appl. Sin. Engl. Ser. 33, 837–850 (2017). https://doi.org/10.1007/s10255-017-0701-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-017-0701-2