Skip to main content

Performance Modeling of Cellular Systems with Finite Processor Sharing Queues in Random Environment, Guard Policy and Flex Retrial Users

  • Conference paper
  • First Online:
Analytical and Stochastic Modelling Techniques and Applications (ASMTA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9081))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
eBook
USD 39.99
Price excludes VAT (USA)
Softcover Book
USD 54.99
Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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 J. Sel. Areas in Commun. 19, 332–346 (2001)

    Article  Google Scholar 

  2. Artalejo, J.R., Gomez-Corral, A.: Retrial queueing systems: a computational approach. Springer, Berlin (2008)

    Book  Google Scholar 

  3. Artalejo, J.R., Lopez-Herrero, M.J.: Cellular mobile networks with repeated calls operating in random environment. Comput. Oper. Res. 37, 1158–1166 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  4. Borst, S.: User-level performance of channel-aware scheduling algorithms in wireless data networks. IEEE ACM T. Network. 13(3), 636–647 (2005)

    Article  Google Scholar 

  5. 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)

    Article  MATH  MathSciNet  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  MATH  MathSciNet  Google Scholar 

  8. 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)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Falin, G.I., Templeton, J.G.C.: Retrial queues. Chapman & Hall, London (1997)

    Book  MATH  Google Scholar 

  13. Fortetsanakis, G., Papadopouli, M.: On Multi-layer modeling and analysis of wireless access markets. IEEE T. Mobile Comput. 14(1), 113–125 (2015)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. Guerin, R.: Queueing-blocking system with two arrival streams and guard channels. IEEE T. Commun. 36(2), 153–163 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  MATH  MathSciNet  Google Scholar 

  19. 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)

    Article  MATH  MathSciNet  Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. 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

  22. Knessl, C.: On finite capacity processor-sharing queues. SIAM J. Appl. Math. 50(1), 264–287 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  23. Latouche, G., Ramaswami, R.: Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM, Philadelphia (1999)

    Book  MATH  Google Scholar 

  24. Liu, X., Fapojuwo, A.: Performance analysis of hierarchical cellular networks with queueing and user retrials. Int. J. Commun. Syst. 19, 699–721 (2006)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

  26. Machihara, F., Saitoh, M.: Mobile customers model with retrials. Eur. J. Oper. Res. 189, 1073–1087 (2008)

    Article  MATH  Google Scholar 

  27. Mancuso, V., Alouf, S.: Reducing costs and pollution in cellular networks. IEEE Commun. Mag. 49, 63–71 (2011)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  29. Neuts, M.F., Rao, B.M.: Numerical investigation of a multiserver retrial model. Queueing Syst. 7, 169–190 (1990)

    Article  MATH  Google Scholar 

  30. Nunez-Queija, R.: Sojourn times in non-homogeneous QBD processes with Processor-Sharing. Stoch. Models 17(1), 61–92 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. 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)

    Article  MATH  MathSciNet  Google Scholar 

  35. 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)

    Article  MATH  MathSciNet  Google Scholar 

  36. Song, W., Zhuang, W.: Interworking of Wireless LANs and Cellular Networks. Springer, New York (2012)

    Book  MATH  Google Scholar 

  37. Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)

    Article  Google Scholar 

  38. Wu, Y., Williamson, C., Luo, J.: On processor sharing and its applications to cellular data network provisioning. Perform. Evaluation 64, 892–908 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ioannis Dimitriou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics