Abstract
We investigate a two-station retrial queueing system to model the access in modern cellular networks managed by two service providers. Each provider owns a single access point, which operates under processor sharing discipline, and accepts three types of users: the handover users and, the originating subscribers and the originating flex users. At the arrival epoch, a flex user connects with the provider, which offers the largest data rate. Each access point can admit a limited number of users and employ a guard bandwidth policy in order to prioritize the handover users. Both blocked handover and originating subscriber users are lost. Blocked flex users join a virtual orbit queue of infinite capacity from where they retry independently to connect with the service provider that offers the largest data rate at their retrial time. Moreover, the system operates in varying environmental conditions. Using the matrix analytic formalism we construct a four-dimensional Markovian model, which allows to represent accurately the types of user behavior and the environmental aspects in cellular networks. We perform a steady-state analysis and a study of the main performance metrics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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 J. Sel. Areas in Commun. 19, 332–346 (2001)
Artalejo, J.R., Gomez-Corral, A.: Retrial queueing systems: a computational approach. Springer, Berlin (2008)
Artalejo, J.R., Lopez-Herrero, M.J.: Cellular mobile networks with repeated calls operating in random environment. Comput. Oper. Res. 37, 1158–1166 (2010)
Borst, S.: User-level performance of channel-aware scheduling algorithms in wireless data networks. IEEE ACM T. Network. 13(3), 636–647 (2005)
Bright, L.W., Taylor, P.G.: Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Stoch. Models 11(3), 497–525 (1995)
Chang, C.-J., Su, T.-T., Chiang, Y.-Y.: Analysis of a cutoff priority cellular radio system with finite queueing and reneging/dropping. IEEE ACM T. Network. 2(2), 166–175 (1994)
Choi, B.D., Chang, Y., Kim, B.: \(MAP_{1}/MAP_{2}/M/c\) retrial queue with guard channels and it’s application to cellular networks. TOP 7(2), 231–248 (1999)
Choi, B.D., Chang, Y.: \(MAP_{1}, MAP_{2} /M/c\) retrial queue with the retrial group of finite capacity and geometric loss. Math. Comput. Model. 30, 99–114 (1999)
Do, T.V.: A new computational algorithm for retrial queues to cellular mobile systems with guard channels. Comput. Ind. Eng. 59(4), 865–872 (2010)
Do, T.V.: Solution for a retrial queueing problem in cellular networks with the fractional guard channel policy. Math. Comput. Model. 53(11–12), 2058–2065 (2011)
Economou, A., Lopez-Herrero, M.J.: Performance analysis of a cellular mobile network with retrials and guard channels using waiting and first passage time measures. Eur. T. Telecommun. 20(14), 389–401 (2009)
Falin, G.I., Templeton, J.G.C.: Retrial queues. Chapman & Hall, London (1997)
Fortetsanakis, G., Papadopouli, M.: On Multi-layer modeling and analysis of wireless access markets. IEEE T. Mobile Comput. 14(1), 113–125 (2015)
Fredj, S., Bonald, T., Proutiere, A., Regnie, G., Roberts, J.: Statistical bandwidth sharing: a study of congestion at flow level. In: 2001 ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2001), San Diego, USA, pp. 111–122. ACM (2001)
Guerin, R.: Queueing-blocking system with two arrival streams and guard channels. IEEE T. Commun. 36(2), 153–163 (1988)
Gupta, V., Harchol Balter, M., Sigman, K., Whitt, W.: Analysis of join-the-shortest-queue routing for web server farms. Perform. Evaluation 64, 1062–1081 (2007)
Hong, D.H., Rappaport, S.S.: Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and non-prioritized handoff procedures. IEEE Trans. Veh. Technol. VT–28, 77–92 (1986)
Kim, C.S., Klimenok, V.I., Lee, S.C., Dudin, A.N.: The BMAP/PH/1 retrial queueing system operating in random environment. J. Stat. Plan. Infer. 137, 3904–3916 (2007)
Kim, C.S., Klimenok, V., Musho, V., Dudin, A.: The BMAP/PH/N retrial queueing system operating in Markovian random environment. Comput. Oper. Res. 37, 1228–1237 (2010)
Kim, C.S., Klimenok, V.I., Dudin, A.N.: Analysis and optimization of guard channel policy in cellular mobile networks with account of retrials. Comput. Oper. Res. 43, 181–190 (2014)
Klessig, H., Fehske, A., Fettweis, G.: Admission control in interference-coupled wireless data networks: a queuing theory-based network model. In: 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt 2014), pp. 151–158. IEEE Press. doi:10.1109/WIOPT.2014.6850293
Knessl, C.: On finite capacity processor-sharing queues. SIAM J. Appl. Math. 50(1), 264–287 (1990)
Latouche, G., Ramaswami, R.: Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM, Philadelphia (1999)
Liu, X., Fapojuwo, A.: Performance analysis of hierarchical cellular networks with queueing and user retrials. Int. J. Commun. Syst. 19, 699–721 (2006)
Litjens, R., Roijers, F., van den Berg, J., Boucherie, R., Fleuren, M.: Performance analysis of wireless LANs: an integrated packet/flow-level approach. In: 18th International Teletraffic Congress - ITC-18, Berlin, pp. 931–940 (2003)
Machihara, F., Saitoh, M.: Mobile customers model with retrials. Eur. J. Oper. Res. 189, 1073–1087 (2008)
Mancuso, V., Alouf, S.: Reducing costs and pollution in cellular networks. IEEE Commun. Mag. 49, 63–71 (2011)
Neuts, M.F.: Matrix-geometric solutions in stochastic models. The John Hopkins University Press, Baltimore (1981)
Neuts, M.F., Rao, B.M.: Numerical investigation of a multiserver retrial model. Queueing Syst. 7, 169–190 (1990)
Nunez-Queija, R.: Sojourn times in non-homogeneous QBD processes with Processor-Sharing. Stoch. Models 17(1), 61–92 (2001)
Nunez-Queija, R., van den Berg, J.L., Mandjes, M.R.H.: Performance evaluation of strategies for integration of elastic and stream traffic. In: Smith, D., Key, P. (eds.) 16th International Teletraffic Congress - ITC-16, pp. 1039–1050. Elsevier, Amsterdam (1999)
Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y.: A simple algorithm for the rate matrices of level-dependent QBD processes. In: 5th International Conference on Queueing Theory and Network Applications, pp. 46–52 (2010)
Pla, V., Casares-Giner, V.: Analysis of priority channel assignment schemes in mobile cellular communication systems: a spectral theory approach. Perform. Evaluation 59, 199–224 (2005)
Ramaswami, V., Taylor, P.G.: Some properties of the rate operators in level dependent quasi-birth-and-death processes with countable number of phases. Stoch. Models 12, 143–164 (1996)
Roszik, J., Sztrik, J., Virtamo, J.: Performance analysis of finite-source retrial queues operating in random environments. Int. J. Oper. Res. 2, 254–268 (2007)
Song, W., Zhuang, W.: Interworking of Wireless LANs and Cellular Networks. Springer, New York (2012)
Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)
Wu, Y., Williamson, C., Luo, J.: On processor sharing and its applications to cellular data network provisioning. Perform. Evaluation 64, 892–908 (2007)
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
Dimitriou, I. (2015). Performance Modeling of Cellular Systems with Finite Processor Sharing Queues in Random Environment, Guard Policy and Flex Retrial Users. In: Gribaudo, M., Manini, D., Remke, A. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2015. Lecture Notes in Computer Science(), vol 9081. Springer, Cham. https://doi.org/10.1007/978-3-319-18579-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-18579-8_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18578-1
Online ISBN: 978-3-319-18579-8
eBook Packages: Computer ScienceComputer Science (R0)