Advanced SearchSearch Tips
Analysis of BMAP(r)/M(r)/N(r) Type Queueing System Operating in Random Environment
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Analysis of BMAP(r)/M(r)/N(r) Type Queueing System Operating in Random Environment
Kim, Chesoong; Dudin, Sergey;
  PDF(new window)
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.
Multi-Server Queue;Batch Markovian Arrival Process;Random Environment;Stationary Distribution of the System States;
 Cited by
Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks, Automation and Remote Control, 2017, 78, 8, 1361  crossref(new windwow)
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.

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.

Cordeiro, J. D. and Kharoufeh, J. P. (2012), The unreliable M/M/1 retrial queue in a random environment, Stochastic Models, 28, 29-48. crossref(new window)

Gnedenko, B. V. and Kovalenko, I. N. (1966), Introduction to queueing theory, Science, Moscow.

Graham, A. (1981), Kronecker products and matrix calculus with applications, Ellis Horwood, Cichester.

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. crossref(new window)

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.

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. crossref(new window)

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.

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. crossref(new window)

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. crossref(new window)

Lucantoni, D. (1991), New results on the single server queue with a batch Markovian arrival process, Communications in Statistics-Stochastic Models, 7, 1-46. crossref(new window)

Neuts, M. F. (1978), The M/M/1 queue with randomly varying arrival and service rates, Operations Research, 15, 139-157.

Neuts, M. F. (1981), Matrix-geometric solutions in stochastic models, The Johns Hopkins University Press, Baltimore.

O'Cinneide, C. and Purdue, P. (1986), The M/M/\oo queue in a random environment, Journal of Applied Probability, 23, 175-184. crossref(new window)

Purdue, P. (1974), The M/M/1 queue in a Markovian environment, Operations Research, 22, 562-569. crossref(new window)

Takine, T. (2005), Single-server queues with Markov-modulated arrivals and service speed, Queueing Systems, 49, 7-22. crossref(new window)

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. crossref(new window)

Yadin, M. and Syski, R. (1979), Randomization of intensities in a Markov chain, Advances in Applied Probability, 11, 397-421. crossref(new window)

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. crossref(new window)

Yechialy, U. and Naor, P. (1971), Queueing Problems with Heterogeneous Arrivals and Service, Operations Research, 19, 722-734. crossref(new window)