Abstract
In communication networks that guarantee seamless mobility of users across service areas, reattempts occur as a result of user behavior but also as automatic retries of blocked handovers. A multiserver system with two reattempt orbits is obtained when modeling these networks. However, an exact Markovian model analysis of such systems has proven to be infeasible and resorting to approximate methods is mandatory. To the best of our knowledge all the existing methods are based on computing the steady-state probabilities. We propose another approach based on the relative state values that appear in the Howard equations. We compare the proposed method with the most well-known methods appeared in the literature in a wide range of scenarios. The results of the numerical evaluation carried out show that this solution outperforms the previous approaches in terms of both accuracy and computation cost for the most common performance parameters used in retrial systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mouly, M., Pautet, M.B.: The GSM system for mobile communications. Published by the authors (1992)
Onur, E., Deliç, H., Ersoy, C., Çaglayan, M.U.: Measurement-based replanning of cell capacities in GSM networks. Computer Networks 39, 749–767 (2002)
Artalejo, J.R., Pozo, M.: Numerical calculation of the stationary distribution of the main multiserver retrial queue. Annals of Operations Research 116(1–4), 41–56 (2002)
Domenech-Benlloch, M.J., Gimenez-Guzman, J.M., Pla, V., Martinez-Bauset, J., Casares-Giner, V.: Generalized Truncated Methods for an Efficient Solution of Retrial Systems. Mathematical Problems in Engineering, Article ID 183089 (2008)
Leino, J., Penttinen, A., Virtamo, J.: Flow level performance analysis of wireless data networks: A case study. In: Proceedings of IEEE ICC, vol. 3, pp. 961–966 (2006)
Khan, F., Zeghlache, D.: Effect of Cell Residence Time Distribution on the Performance of Cellular Mobile Networks. In: Proceedings of IEEE VTC 1997, pp. 949–953 (1997)
Ramjee, R., Nagarajan, R., Towsley, D.: On optimal call admission control in cellular networks. Wireless Networks Journal (WINET) 3(1), 29–41 (1997)
Neuts, M.: Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press (1981)
Falin, G., Templeton, J.: Retrial Queues. Chapman & Hall, Boca Raton (1997)
Wilkinson, R.I.: Theories for toll traffic engineering in the USA. The Bell System Technical Journal 35(2), 421–514 (1956)
Servi, L.D.: Algorithmic solutions to two-dimensional birth-death processes with application to capacity planning. Telecommunication Systems 21(2–4), 205–212 (2002)
Domenech-Benlloch, M.J., Gimenez-Guzman, J.M., Martinez-Bauset, J., Casares-Giner, V.: Efficient and accurate methodology for solving multiserver retrial systems. IEE Electronic Letters 41(17), 967–969 (2005)
Marsan, M.A., Carolis, G.D., Leonardi, E., Cigno, R.L., Meo, M.: Efficient estimation of call blocking probabilities in cellular mobile telephony networks with customer retrials. IEEE Journal on Selected Areas in Communications 19(2), 332–346 (2001)
Gimenez-Guzman, J.M., Domenech-Benlloch, M.J., Pla, V., Casares-Giner, V., Martinez-Bauset, J.: Guaranteeing Seamless Mobility with User Redials and Automatic Handover Retrials. Journal of Universal Computer Science 14(10), 1597–1624 (2008)
Neuts, M., Rao, B.: Numerical investigation of a multiserver retrial model. Queueing systems 7, 169–190 (1990)
Artalejo, J.R., Pla, V.: On the impact of customer balking, impatience and retrials in telecommunication systems. Computers & Mathematics with Applications 57(2), 217–229 (2009)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. In: ASA-SIAM 1999 (1999)
Marsan, M.A., Carolis, G.D., Leonardi, E., Cigno, R.L., Meo, M.: How many cells should be considered to accurately predict the performance of cellular networks? In: Proceedings European Wireless (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Domenech-Benlloch, M.J., Gimenez-Guzman, J.M., Pla, V., Casares-Giner, V., Martinez-Bauset, J. (2009). Solving Multiserver Systems with Two Retrial Orbits Using Value Extrapolation: A Comparative Perspective. In: Al-Begain, K., Fiems, D., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2009. Lecture Notes in Computer Science, vol 5513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02205-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-02205-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02204-3
Online ISBN: 978-3-642-02205-0
eBook Packages: Computer ScienceComputer Science (R0)