Browse > Article
http://dx.doi.org/10.7232/JKIIE.2016.42.1.030

Analysis of BMAP(r)/M(r)/N(r) Type Queueing System Operating in Random Environment  

Kim, Chesoong (Department of Business Administration, Sangji University)
Dudin, Sergey (Department of Applied Mathematics and Computer Science, Belarusian State University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.42, no.1, 2016 , pp. 30-37 More about this Journal
Abstract
A multi-server queueing system with an infinite buffer and impatient customers is analyzed. The system operates in the finite state Markovian random environment. The number of available servers, the parameters of the batch Markovian arrival process, the rate of customers' service, and the impatience intensity depend on the current state of the random environment and immediately change their values at the moments of jumps of the random environment. Dynamics of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. The main performance measures of the system are calculated. Numerical results are presented.
Keywords
Multi-Server Queue; Batch Markovian Arrival Process; Random Environment; Stationary Distribution of the System States;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Chakravarthy, S. R. (2001), The batch Markovian arrival process : a review and future work Advances, In : Krishnamoorthy A et al. (Eds.), Probability Theory and Stochastic Processes, NJ : Notable Publications, 21-49.
2 Choi, D. I., Kim, B. K., and Lee, D. H. (2014), A Note on the M/G/1/K Queue with Two-Threshold Hysteresis Strategy of Service Intensity Switching, Journal of the Korean Operations Research and Management Science Society, 39(3), 1-5.   DOI
3 Cordeiro, J. D. and Kharoufeh, J. P. (2012), The unreliable M/M/1 retrial queue in a random environment, Stochastic Models, 28, 29-48.   DOI
4 Gnedenko, B. V. and Kovalenko, I. N. (1966), Introduction to queueing theory, Science, Moscow.
5 Graham, A. (1981), Kronecker products and matrix calculus with applications, Ellis Horwood, Cichester.
6 Kim, C. S., Dudin, A. N., Klimenok, V. I., and Khramova, V. V. (2009), Erlang loss queueing system with batch arrivals operating in a random environment, Computers and Operations Research, 36, 674-967.   DOI
7 Kim, C. S., Dudin, A., Dudin, S., and Dudina, O. (2014), Analysis of $MMAP/PH_1,PH_2/N/{\infty}$ queueing system operating in a random environment, International Journal Applied Mathematics and Computer Science, 24(3), 485-501.   DOI
8 Kim, C. S., Klimenok, V. I., Sang, C. L., and Dudin, A. N. (2007), The BMAP/PH/1 retrial queueing system operating in random environment, Journal of Statistical Planning and Inference, 137, 3904-3916.   DOI
9 Kim, C. S. and Lyakhov, A. (2008), Study of Dynamic Polling in the IEEE 802.11 PCF, Journal of the Korean Institute of Industrials Engineers, 34(2), 140-150.
10 Klimenok, V. I. and Dudin, A. N. (2006), Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory, Queueing Systems, 54, 245-259.   DOI
11 Krieger, U., Klimenok, V. I., Kazimirsky, A. V., Breuer, L., and Dudin, A. N. (2005), A BMAP/PH/1 queue with feedback operating in a random environment, Mathematical and Computer Modelling, 41, 867-882.   DOI
12 O'Cinneide, C. and Purdue, P. (1986), The M/M/\oo queue in a random environment, Journal of Applied Probability, 23, 175-184.   DOI
13 Lucantoni, D. (1991), New results on the single server queue with a batch Markovian arrival process, Communications in Statistics-Stochastic Models, 7, 1-46.   DOI
14 Neuts, M. F. (1978), The M/M/1 queue with randomly varying arrival and service rates, Operations Research, 15, 139-157.
15 Neuts, M. F. (1981), Matrix-geometric solutions in stochastic models, The Johns Hopkins University Press, Baltimore.
16 Purdue, P. (1974), The M/M/1 queue in a Markovian environment, Operations Research, 22, 562-569.   DOI
17 Takine, T. (2005), Single-server queues with Markov-modulated arrivals and service speed, Queueing Systems, 49, 7-22.   DOI
18 Wu, J., Liu, Z., Yang, G. (2011), Analysis of the finite source MAP/PH/N retrial G-queue operating in a random environment, Applied Mathematical Modelling, 35, 1184-1193.   DOI
19 Yadin, M. and Syski, R. (1979), Randomization of intensities in a Markov chain, Advances in Applied Probability, 11, 397-421.   DOI
20 Yang, G., Yao, L. G., and Ouyang, Z. S. (2013), The MAP/PH/N retrial queue in a random environment, Acta Mathematicae Applicatae Sinica, 29, 725-738.   DOI
21 Yechialy, U. and Naor, P. (1971), Queueing Problems with Heterogeneous Arrivals and Service, Operations Research, 19, 722-734.   DOI