Cellular mobile networks with repeated calls operating in random environment. (English) Zbl 1178.90086

Artalejo, J. R.; Lopez-Herrero, M. J.

Comput. Oper. Res. 37, No. 7, 1158-1166 (2010).

Summary: Many of the currently used cellular networks have been constructed on the premise that the retrial phenomenon is negligible and the operating environment is static. However, a proper modeling of the mobile cellular network cannot ignore the existence of repeated calls. Moreover, real systems often operate in varying environment conditions. In this paper, we show how the matrix-analytic formalism gives one the ability to construct and study versatile cellular mobile networks with user retrials operating in random environment. More concretely, we investigate two four-dimensional Markovian models which allow us to represent two different options for the use of the guard channel concept. We put emphasis on the numerical evaluation of the redial behavior and the environmental factors on the system performance. This implies the performance analysis of a variety of descriptors including blocking probabilities (handover and fresh calls), mean average analysis, and waiting time in orbit.

MSC:

90B22	Queues and service in operations research
90B18	Communication networks in operations research

Keywords:

queueing; retrials; random environment; guard channels

References:

[1]	Ajmone, Marsan M.; De Carolis, G.; Leonardi, E.; Lo Cigno, R.; Meo, M., Efficient estimation of call blocking probabilities in cellular mobile telephony networks with customer retrials, IEEE Journal on Selected Areas in Communications, 19, 332-346 (2001)
[3]	Tran-Gia, P.; Mandjes, M., Modeling of customer retrial phenomenon in cellular mobile networks, IEEE Journal on Selected Areas in Communications, 15, 1406-1414 (1997)
[4]	Guérin, R., Queueing-blocking system with two arrival streams and guard channels, IEEE Transactions in Communications, 36, 153-163 (1988) · Zbl 0638.60101
[5]	Pla, V.; Casares-Giner, V., Analysis of priority channel assignment schemes in mobile cellular communication systems: a spectral theory approach, Performance Evaluation, 59, 199-224 (2005)
[6]	Liu, X.; Fapojuwo, A. O., Performance analysis of hierarchical cellular networks with queueing and user retrials, International Journal of Communications Systems, 19, 699-721 (2006)
[7]	Machihara, F.; Saitoh, M., Mobile customers model with retrials, European Journal of Operational Research, 189, 1073-1087 (2008) · Zbl 1145.90341
[8]	Artalejo, J. R.; Gomez-Corral, A., Retrial queueing systems: a computational approach (2008), Springer: Springer Berlin · Zbl 1161.60033
[9]	Falin, G. I., Templeton JGC. Retrial queues (1997), Chapman & Hall: Chapman & Hall London
[10]	Gaver, D. P.; Jacobs, P. A.; Latouche, G., Finite birth-and-death models in randomly changing environments, Advances in Applied Probability, 16, 715-731 (1984) · Zbl 0554.60079
[11]	Kim, C. S.; Klimenok, V. I.; Lee, S. C.; Dudin, A. N., The \(BMAP / PH / 1\) retrial queueing system operating in random environment, Journal of Statistical Planning and Inference, 137, 3904-3916 (2007) · Zbl 1128.60078
[12]	Neuts, M. F., Matrix-geometric solutions in stochastic models (1981), The John Hopkins University Press: The John Hopkins University Press Baltimore · Zbl 0469.60002
[13]	Roszik, J.; Sztrik, J.; Virtamo, J., Performance analysis of finite-source retrial queues operating in random environments, International Journal of Operational Research, 2, 254-268 (2007) · Zbl 1136.60368
[14]	Alfa, A. S.; Li, W., PCS networks with correlated arrival process and retrial phenomenon, IEEE Transactions on Wireless Communications, 1, 630-637 (2002)
[15]	Latouche, G.; Ramaswami, R., Introduction to matrix analytic methods in stochastic modeling (1999), ASA-SIAM: ASA-SIAM Philadelphia · Zbl 0922.60001
[16]	Artalejo, J. R.; Lopez-Herrero, M. J., A simulation study of a discrete-time multiserver retrial queue with finite population, Journal of Statistical Planning and Inference, 137, 2536-2542 (2007) · Zbl 1119.60074
[17]	Falin, G. I., A multiserver retrial queue with a finite number of sources of primary calls, Mathematical and Computer Modelling, 30, 33-49 (1999) · Zbl 1042.60537
[18]	Falin, G. I.; Artalejo, J. R., A finite source retrial queue, European Journal of Operational Research, 108, 409-424 (1998) · Zbl 0943.90012
[20]	Artalejo, J. R.; Chakravarthy, S. R., Algorithmic analysis of the \(MAP / PH / 1\) retrial queue, Top, 14, 293-332 (2006) · Zbl 1151.60039
[21]	Economou, A., A characterization of product-form stationary distributions for queueing systems in random environment, International Journal of Simulation, 4, 24-31 (2003)