Skip to main content
SpringerLink
Log in

Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

In this paper we consider wide-area backbone networks where multiple connection-oriented guaranteed services with differing bandwidth/flow requirements are offered. Specifically, we consider the case where each service requires a quality-of-service (QoS) peak rate bandwidth/flow allocation (different rate for different services) for the duration of the connection in a loss network environment. We present several dynamic routing schemes in such multi-service settings along with an admission control policy. The routing schemes cover issues such as crankback, periodicity of computation of routing, what type of information is to be used in routing decision, and whether to use centralized or decentralized computation. We present results for various measures, i.e., in addition to well-known call blocking performance, we also address and quantify measures such as signaling loads impact due to alternate routing, crankback impact, and revenue impact, and provide a comparative evaluation of various dynamic routing schemes in multi-service settings.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. J. M. Akinpelu, The overload performance of engineered networks with nonhierarchical and hierarchical routing, AT&T Bell Labs Technical Journal, Vol. 63, pp. 1261–1281, 1984.

    Google Scholar 

  2. G. R. Ash, Dynamic Routing in Telecommunications Networks, McGraw-Hill, 1998.

  3. G. R. Ash, R. H. Cardwell, and R. P. Murray, Design and optimization of networks with dynamic routing, Bell Systems Technical Journal, Vol. 60, pp. 1787–1820, 1981.

    Google Scholar 

  4. G. R. Ash, J.-S. Chen, A. E. Frey, and B.-D. Huang, Real-time network routing in a dynamic class-of-service network, 13th International Teletraffic Congress, Copenhagen, Denmark, 1991.

  5. S. Bahk and M. El Zarki, Dynamic multipath routing and how it compares with other dynamic routing algorithms for high speed wide area networks, Proc. ACM SIGCOMM'92, 1992.

  6. W. H. Cameron, J. Regnier, P. Galloy, and A.-M. Savoie, Dynamic routing for intercity telephone network, Tenth International Teletraffic Congress, Montreal, Canada, 1983.

  7. S.-P. Chung, A. Kashper, and K. W. Ross, Computing approximate blocking probabilities for large loss networks with state-dependent routing, IEEE/ACM Transactions on Networking, Vol. 1, pp. 105–115, 1993.

    Google Scholar 

  8. R. J. Gibbens, F. P. Kelly, and P. B. Key, Dynamic alternate routing–modeling and behavior, 12th International Teletraffic Congress, Torino, Italy, 1988.

  9. A. Girard, Routing and Dimensioning in Circuit-Switched Networks, Addison-Wesley, Readings, Massachusetts, 1990.

    Google Scholar 

  10. F. P. Kely, Blocking probabilities in large circuit-switched networks, Advances in Applied Probability, Vol. 18, pp. 473–505, 1986.

    Google Scholar 

  11. D. Mitra and J. Seery, Comparative evaluations of randomized and dynamic routing strategies for circuit-switched networks, IEEE Transactions on Communications, Vol. 39, pp. 102–115, 1991.

    Google Scholar 

  12. Y. Nakagome and H. Mori, Flexible routing in the global communication network, 7th International Teletraffic Congress, pp. 426-1–426-8, 1973.

  13. T. J. Ott and K. R. Krishnan, State dependent routing of telephone traffic and the use of separable routing schemes, 11th International Teletraffic Congress, 1985.

  14. J. Jamison, R. Nicklas, G. Miller, K. Thompson, R. Wilder, L. Cunningham, and C. Song, vBNS: Not your father's Internet, IEEE Spectrum, Vol. 35, No. 7, pp. 38–46, July 1998.

    Google Scholar 

  15. J. H. Weber, A simulation study of routing and control in communications networks, Bell Systems Technical Journal, Vol. 43, pp. 2639–2676, 1964.

    Google Scholar 

  16. R. S. Krupp, Stabilization of alternate routing networks, Proc. IEEE International Conference on Communications (ICC'82), pp. 31-2-1–31-2-5, Philadelphia, June 1982.

  17. B. Kraimeche and M. Schwartz, Analysis of traffic access control strategies in integrated service networks, IEEE Transactions Communications, Vol. COM-33, pp. 1085–1093, 1985.

    Google Scholar 

  18. J. S. Kaufman, Blocking in a shared resource environment, IEEE Transactions on Communications, Vol. COM-29, pp. 1474–1481, 1981.

    Google Scholar 

  19. J-F. Labourdette and G. Hart, Blocking probabilities in multitraffic loss systems: Insensitivity, asymptotic behavior, and approximation, IEEE Transactions on Communications, Vol. 40, pp. 1355–1366, 1992.

    Google Scholar 

  20. D. Medhi, A. van de Liefvoort, and C. S. Reece, Performance analysis of a digital link with heterogeneous multislot traffic, IEEE Transactions on Communications, Vol. 43, pp. 968–976, 1995.

    Google Scholar 

  21. G. Apostolopoulos, R. Guérin, S. Kamat, and S. Tripathi, Quality of service based routing: A performance perspective, Proc. of ACM SIGCOMM'98, 1998.

  22. G. R. Ash and F. Chang, Management, control and design of integrated networks with real-time dynamic routing, Journal of Network and Systems Management, Vol. 1, pp. 237–254, 1993.

    Google Scholar 

  23. Z. Dziong and L. Mason, An analysis of near optimal call admission and routing model for multi-service loss networks, IEEE Transactions Communications, Vol. 42, pp. 2011–2022, 1994.

    Google Scholar 

  24. Z. Dziong, ATM Network Resource Management, McGraw-Hill, 1997.

  25. A. A. Economides, P. A. Ioannou, J. A. Silvester, Dynamic routing and admission control for virtual circuit networks, Journal of Network and Systems Management, Vol. 3, pp. 173–194, 1995.

    Google Scholar 

  26. A. Greenberg and R. Srikant, Computational techniques for accurate performance evaluation of multirate, Multihop Communication Networks, IEEE/ACM Transactions on Networking, Vol. 5, pp. 266–277, 1977.

    Google Scholar 

  27. A. Gersht, A. Shulman, J. Vucetic, and J. Keilson, Dynamic bandwidth allocation, routing and access control in ATM networks, Network Management and Control, Vol. 2, Plenum Press, New York, pp. 131–149, 1994.

    Google Scholar 

  28. R. Guérin and A. Orda, QoS-based routing in networks with inaccurate information: Theory and algorithms, Proc. INFOCOM'97, 1997.

  29. S. Gupta, K. Ross, and M. El Zarki, On routing in ATM networks, In M. Streenstrup (ed.) Routing in Communications Networks, pp. 49–74, Prentice Hall, Englewood Cliffs, New Jersey, 1995.

    Google Scholar 

  30. R. Hwang, J. Kurose, and D. Towsley, State-dependent routing for multirate loss networks, Proc. of IEEE GLOBECOM'92, pp. 565–570, December 1992.

  31. A. Kolarov and J. Hui, On computing Markov decision theory-based cost for routing in circuit-switched broadband networks, Journal of Network and Systems Management, Vol. 3, pp. 405–426, 1995.

    Google Scholar 

  32. J. Lubacz, M. Pióro, and U. Körner, Dynamic routing in multiservice networks: A unified approach. In L. Lada (ed.), Network Planning in the 1990's, pp. 115–121, 1989.

  33. W. C. Lee, M. G. Hluchyj, and P. A. Humblet, Routing subject to qualtiy of service constraints in integrated communication networks, IEEE Network, Vol. 9, No. 4, pp. 46–55, July 1995.

    Google Scholar 

  34. Q. Ma and P. Steenkiste, On path selection for traffic with bandwidth guarantees, Proc. of Fifth IEEE Intl. Conf. On Network Protocols, Atlanta, October 1997.

  35. D. Medhi and S. Guptan, Network dimensioning and performance of multi-service, multi-rate loss networks with dynamic routing, IEEE/ACM Trans. on Networking, Vol. 5, pp. 944–957, 1997.

    Google Scholar 

  36. T. M. Oser, X. Gu, and D. R. Vaman, Routing with admission control in ATM networks, Journal of Network and Systems Management, Vol. 3, pp. 151–171, 1995.

    Google Scholar 

  37. S. Sibal and A. DeSimone, Controlling alternate routing in general-mesh packet flow networks, ACM Computer Communication Review, Vol. 24, October 1994. (SIGCOMM'94 Symposium).

  38. W.-P. Wang, B. Jager, D. Tipper, and D. Medhi, Fault recovery routing in wide-area packet networks, Proc. of 15th International Teletraffic Congress, Washington, D.C., pp. 1077–1086, June 1997.

  39. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, A framework of QoS-based routing in the internet, Internet RFC 2386, August 1998. available from www.ietf.org.

  40. ATM Forum, PNNI 1.0 Specification. March 1996. www.atmforum.com.

  41. D. Y. Burman, J. P. Lehoczky, and Y. Lim, Insensitivity of blocking probabilities in a circuit switching network, Journal of Applied Probability, Vol. 21, pp. 850–859, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Networking, University of Missouri-Kansas City, 5100 Rockhill Road, Kansas City, Missouri, 64110

    D. Medhi & I. Sukiman

  2. Cisco Systems, California

    I. Sukiman

Authors
  1. D. Medhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. Sukiman
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Medhi, D., Sukiman, I. Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study. Journal of Network and Systems Management 8, 157–190 (2000). https://doi.org/10.1023/A:1009495023964

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009495023964

Search

Navigation