Abstract
A multi-server queueing system with an infinite buffer operating in the Markovian random environment is analyzed. Under the fixed state of the random environment, the arrival flow is described by the Markovian arrival process. Customers in the buffer may be impatient and leave the system. The number of available servers, the arrival process, the rate of customers’ service, and the impatience intensity depend on the state of the random environment. Behavior of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. Algorithm for computation of the stationary distribution is provided. The main performance measures of the system are calculated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kim, C.S., Dudin, A.N., Klimenok, V.I., Khramova, V.V.: Erlang loss queueing system with batch arrivals operating in a random environment. Comput. Oper. Res. 36, 674–967 (2009)
Kim, C.S., Klimenok, V., Mushko, V., Dudin, A.: The BMAP/PH/N retrial queueing system operating in Markovian random environment. Comput. Oper. Res. 37, 1228–1237 (2010)
Wu, J., Liu, Z., Yang, G.: Analysis of the finite source \(MAP/PH/N\) retrial G-queue operating in a random environment. Appl. Math. Model. 35, 1184–1193 (2011)
Yang, G., Yao, L.G., Ouyang, Z.S.: The \(MAP/PH/N\) retrial queue in a random environment. Acta Math. Appl. Sin. 29, 725–738 (2013)
Kim, C.S., Dudin, A., Dudin, S., Dudina, O.: Analysis of \(MMAP/PH_1, PH_2/N/\infty \) queueing system operating in a random environment. Int. J. Appl. Math. Comput. Sci. 24(3), 485–501 (2014)
Klimenok, V.I., Dudin, A.N.: Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Syst. 54, 245–259 (2006)
Lucantoni, D.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat. Stoch. Models 7, 1–46 (1991)
Neuts, M.: Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)
Dudina, O., Kim, C., Dudin, S.: Retrial queueing system with Markovian arrival flow and phase-type service time distribution. Comput. Ind. Eng. 66, 360–373 (2013)
Sun, B., Lee, M.H., Dudin, S.A., Dudin, A.N.: Analysis of multiserver queueing system with opportunistic occupation and reservation of servers. Math. Probl. Eng. 2014, 1–13 (2014). ID 178108
Sun, B., Lee, M.H., Dudin, S.A., Dudin, A.N.: \(MAP+MAP/M_2/N/\infty \) queueing system with absolute priority and reservation of servers. Math. Probl. Eng. 2014, 1–15 (2014). ID 813150
Acknowledgements
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (Grant No. 2014K2A1B8048465) and by Belarusian Republican Foundation of Fundamental Research (Grant No. F15KOR-001).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kim, C., Dudin, A., Dudin, S., Dudina, O. (2015). Multi-server Queueing System \(MAP/M/N^{(r)}/\infty \) Operating in Random Environment. In: Gaj, P., Kwiecień, A., Stera, P. (eds) Computer Networks. CN 2015. Communications in Computer and Information Science, vol 522. Springer, Cham. https://doi.org/10.1007/978-3-319-19419-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-19419-6_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19418-9
Online ISBN: 978-3-319-19419-6
eBook Packages: Computer ScienceComputer Science (R0)