Skip to main content
Log in

Call processing delay analysis in cellular networks: a queuing model approach

  • Theory and Methodology
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

Mobile devices generates a call request message while initiating a call, which is then sent to a base station (BS). A BS processes a call request message and then takes a decision of acceptance or rejection for the call. It is important to analyze the total time, which includes the waiting time and the processing time, spent by a call request message in the system. For if, this time is greater than the permissible delay, call will be blocked. Hence, the quality of service is degraded which is not acceptable to the service providers. Further, failures (hardware and software related) and their recovery increase the delay. With this background, in this paper, we present queuing models for the analysis of delay experienced by a call request message for two cases: first, services of BS are not interrupted and second, services are interrupted due to the occurrence of failures at the BS. In the end, we discuss special cases of proposed queuing models based on the distribution of the processing times.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Haring G., Marie R., Puigjaner R., Trivedi K.S.: Loss formulas and their applications to optimization for cellular network, IEEE Trans Veh Tech, 50(3), 664–673 (2001)

    Article  Google Scholar 

  2. Li B., Li L., Li B., Sivalingam K.M., Cao X.: Call admission control for voice/data integrated cellular networks: Performance analysis and comparative Study, IEEE J Sel Area Comm, 22(4), 706–718 (2004)

    Article  Google Scholar 

  3. Cao G., Singhal M.: Distributed fault tolerant channel allocation for cellular networks, IEEE J Sel Area Comm, 18(7), 1326–1337 (2000)

    Article  Google Scholar 

  4. Ahmed M.: Call admission control in wireless networks: A comprehensive Study, IEEE Comm Surv Tuto, 7(1), 50–69 (2005)

    Google Scholar 

  5. Tipper D., Dahlberg T., Shin H., Charnsripriyo C.: Providing fault tolerance in wireless access networks, IEEE Comm Mag, 40(1), 58–64 (2002)

    Article  Google Scholar 

  6. Chen D., Dharmaraja S. Chen D., Li L., Trivedi K.S., Some R.R., Nikora A.P.: Reliability and availability analysis of the JPL remote exploration experimentation system, proceedings international conference on dependable and system networks (DSN 2002), USA, 337–342 (2002)

  7. Varshney U., Malloy A.: Multilevel fault tolerance in infrastructure oriented wireless access networks: framework and performance evaluation, Int J Netw Manag, 16(5), 351–374 (2006)

    Article  Google Scholar 

  8. Gross D., Harris C.M.: Fundamentals of queuing theory, John Wiley, Third Edition, New York, (1998)

    Google Scholar 

  9. Gaver D.: A waiting-line with interrupted service, Including Priorities, J Roy Stat Soc, B24, 73–90 (1962)

    Google Scholar 

  10. Gaver D.: Imbedded Markov chain analysis of a waiting-line process in continuous time, Ann Math Stat, 30, 698–720 (1959)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Dharmaraja.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jindal, V., Dharmaraja, S. Call processing delay analysis in cellular networks: a queuing model approach. OPSEARCH 46, 289–302 (2009). https://doi.org/10.1007/s12597-009-0019-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12597-009-0019-9

Keywords

Navigation