Skip to main content
SpringerLink
Log in

Providing End-to-End Quality of Service with Optimal Least Weight Routing in Next-Generation Multiservice High-Speed Networks

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

Abstract

Routing algorithms play a critical role in meeting both the stringent quality of service (QoS) requirements of guaranteed services and the certain QoS requirement of assured services over next-generation multiservice high-speed networks. In this paper, we propose the use of optimal least weight routing (OLWR) algorithm for routing QoS flows in high-speed networks. The main principle of our algorithm is that the choice of the most appropriate route is based on a set of parameters (least weight parameters) that estimate and consider the impact that the acceptance and routing decision of a call request belonging to a specific class would have on the network and other classes of service. Effective bandwidth, bandwidth and trunk reservation techniques, along with load balancing and packing trade-off considerations, are also introduced in the proposed routing algorithm. The performance evaluation of our algorithm is achieved via modeling and simulation of multiclass service routing in various network topologies. The performance results demonstrated that OLWR outperforms both the multihop least-loaded routing algorithms and the multihop most-loaded routing algorithms in terms of both revenue and carried load.

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. S. Gupta, K. Ross, and M. ElZarki, Routing in virtual path based ATM networks, Proceedings GLOBECOM'92, pp. 571-575, 1992.

  2. S. Gupta, Performance Modeling and Management of High-Speed Networks, PhD Thesis, University of Pennsylvania, Department of Systems, 1993.

  3. I. Matta and A. Bestavros, A load profiling approach to routing guaranteed bandwidth flows, INFOCOM '98, Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE, Vol. 3, pp. 1014–1021, 1998.

    Google Scholar 

  4. D. O. Awduche, MPLS and traffic engineering in IP networks, IEEE Commun. Mag., Vol. 37, pp. 2–47, Dec. 1999.

    Google Scholar 

  5. A. Ghanwani, B. Jamoussi, D. Fedyk, P. Ashwood-Smith, and N. Feldman, Traffic engineering standards in IP networks using MPLS, IEEE Commun. Mag., Vol. 37, pp. 49–53, Dec. 1999.

    Google Scholar 

  6. N. F. Maxemchuk and S. H. Low, Active routing, IEEE Journal on Selected Areas in Communications, Vol. 19, No. 3, pp. 552–565, Mar. 2001.

    Google Scholar 

  7. C. Parris and H. Zhang, Dynamic rerouting of guaranteed quality-of-service connections, Journal of Network and Systems Management, Vol. 4, No. 2, June 1996.

  8. M. O. Ball, A.Vakhutinsky, P. Chimento, L. Gun, andT.Tedijanto, Distributed call rerouting in multiclass broadband networks, Journal of Network and System Management, Vol. 3, No. 4, Dec. 1995.

  9. R. Guerin, H. Ahmadi, and M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE Journal on Selected Areas in Communications, Vol. 9, pp. 968–981, Sept. 1991.

    Google Scholar 

  10. E.525 ATM Forum Technical Committee, Private Network-Network Interface Specification Version 1.0 (PNNI 1.0), af-pnni-0055.000, Mar. 1996.

  11. R. S. Krupp, Stabilization of alternate routing networks, in Proceedings of the International Communications Conference, Philadelphia, PA, pp. 31.2.1-31.2.5, June 1982.

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

  13. X. Xiao, A. Hannan, B. Bailey, and L. M. Ni, Traffic engineering with MPLS in the Internet, IEEE Network, Vol. 14, No. 2, pp. 28–33, Mar.-Apr. 2000.

    Google Scholar 

  14. X. Xiao and L. M. Ni, Internet QoS: A big picture, IEEE Network, Vol. 13, No. 2, pp. 8–18, Mar.-Apr. 1999.

    Google Scholar 

  15. Y. Bernet, The complementary roles of RSVP and differentiated services in the full-service QoS network, IEEE Communications Magazine, Vol. 38, No. 2, Feb. 2000, pp. 154–162.

    Google Scholar 

  16. D. C. Wan, QoS in next-generation Internet, Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, Vol. 1, pp. 65–70, 2000.

    Google Scholar 

  17. S. Tartarelli, M. Falkner, M. Devetsikiotis, I. Lambadaris, and S. Giordano, Empirical effective bandwidths, IEEE Global Telecommunications Conference (GLOBECOM) 2000, Vol. 1, pp. 672–678.

    Google Scholar 

  18. R. Kunz, S. Nielson, M. Clement, and Q. Snell, Effective bandwidth for traffic engineering, IEEE Workshop on High Performance Switching and Routing, pp. 119-123, 2001.

  19. F. P. Kelly, S. Zachary, and I. B. Ziedins, Notes on effective bandwidths, In Stochastic Networks: Theory and Applications, Royal Statistical Society Lecture Notes Series, 4, Oxford University Press, pp. 141-168, 1996.

  20. S. Gupta and P. Gandhi, Dynamic routing in multiclass nonhierarchical networks, Proceedings IEEE International Conference on Communications 94, pp. 1390-1394, April 1994.

  21. J. Y. Hui, Resource allocation for broadband networks, IEEE Journal Selected Areas in Communications, Vol. 6, pp. 1598–1608, Dec. 1988.

    Google Scholar 

  22. F. P. Kelly, Effective bandwidths at multi-class queues, Queueing Systems, Vol. 9, pp. 5–16, 1991.

    Google Scholar 

  23. A. I. Elwalid and D. Mitra, Effective bandwidth of general markovian traffic sources and admission control of high-speed networks, IEEE/ACM Transactions on Networking, Vol. 1, pp. 329–343, June 1993.

    Google Scholar 

  24. G. Kesidis, J. Walrand, and C. Chang, Effective bandwidths for multiclass markov fluids and other ATM sources, IEEE/ACM Transactions on Networking, Vol. 1, pp. 424–428, Aug. 1993.

    Google Scholar 

  25. J. S. Evans and D. Everitt, Effective bandwidth-based admission control for multiservice CDMA cellular networks, IEEE Transactions on Vehicular Technology, Vol. 48, No. 1, pp. 36–46, Jan. 1999.

    Google Scholar 

  26. K. Kang, Y. Yoon, and C. Kim, A CAC scheme for heterogeneous traffic in ATM networks to support multiple QoS requirements, IEEE Global Telecommunications Conference (GLOBECOM '95), Singapore, Nov. 1995, Vol. 1, pp. 422–426.

    Google Scholar 

  27. J. Y. Le Boudec and A. Ziedins, A CAC algorithm for VBR connections over a VBR trunk, Proceedings of ITC15, Washington, DC, June 1997, pp. 59-70.

  28. J. C. De Oliveira, I. S. Bonatti, P. L. D. Peres, and A. K. Budri, Cell level performance approach for link dimensioning of ATM networks, Telecommunications Symposium, 1998, ITS '98 Proceedings SBT/IEEE International, Vol. 1, pp. 189–194, 1998.

    Google Scholar 

  29. C. Courcoubetis and V. A. Siris, Large Deviation Techniques for Traffic Engineering, http://www.ics.forth.gr/netgroup/msa/

  30. C. Courcoubetis and V. A. Siris, Measurement and analysis of real network traffic, Technical Report No. 252, ICS-FORTH, Mar. 1999.

  31. C. Courcoubetis, V. A. Siris, and G. D. Stamoulis, Application of the many sources asymptotic and effective bandwidths to traffic engineering, Telecommunication System Vol. 12, pp. 167–191, 1999.

    Google Scholar 

  32. C. Courcoubetis, V. A. Siris, and G. D. Stamouli, Application and evaluation of large deviation techniques for traffic engineering in broadband networks, In Proceedings Of ACM SIGMETRICS'98/PERFORMANCE'98, Madison, Wisconsin, June 1998.

  33. P. B. Key, Optimal control and trunk reservation in loss networks, Probability in the Engineering and Informational Sciences, Vol. 4. pp. 203–242, 1990.

    Google Scholar 

  34. K. Bur and C. Ersoy, A virtual path routing algorithm for ATM networks based on the equivalent bandwidth concept, Computer Communications, Vol. 23, pp. 379–394, 2000.

    Google Scholar 

  35. I. Matta and M. Krunz, Packing and least-loaded based routing in multi-rate loss networks, Technical Report NU-CCS-96-12, College of Computer Science, Northeastern University, Boston, MA 02115, Sept. 1996.

    Google Scholar 

  36. F. P. Kelly, Routing in circuit-switched networks: Optimization, shadow prices and decentralization, Advances in Applied Probability, Vol. 20, No. 1, pp. 112–144, 1988.

    Google Scholar 

  37. Jun Jiang and Symeon Papavassiliou, Optimal least weighted routing algorithm for guaranteed bandwidth flows, The 35th Annual Conference on Information Sciences and Systems, March 2001, pp. 564-569.

Download references

Author information

Authors and Affiliations

  1. Broadband, Mobile and Wireless Networking Laboratory, New Jersey Institute of Technology, Newark, New Jersey

    Jun Jiang

  2. Electrical and Computer Engineering Department, Center for Multimedia Research, New Jersey Institute of Technology, Newark, New Jersey

    Jun Jiang & Symeon Papavassiliou

Authors
  1. Jun Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Symeon Papavassiliou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Symeon Papavassiliou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiang, J., Papavassiliou, S. Providing End-to-End Quality of Service with Optimal Least Weight Routing in Next-Generation Multiservice High-Speed Networks. Journal of Network and Systems Management 10, 281–308 (2002). https://doi.org/10.1023/A:1019832809697

Download citation

  • Issue Date:

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

Search

Navigation