A Survey of QoS Routing Algorithms



There is an obvious need for Quality of Service (QoS) on the Internet and QoS routing is an important component of the overall QoS framework. The role of a QoS routing strategy is to compute paths that are suitable for the different types of traffic generated by the various applications, while maximizing the utilization of network resources. The fulfilment of these objectives requires the development of algorithms that find multi-constrained paths taking into consideration the state of the network and the traffic requirements, namely, considering its needs in terms of delay, jitter, loss rate and available bandwidth. However, the problem of finding multi-constrained paths has high computational complexity, and thus there is the need to use algorithms that address this difficulty. This paper presents and discusses the main approaches used to reduce QoS routing algorithm complexity and to improve the overall network performance.


QoS routing


QoS routing

Related Project

IST FP6 NoE E-NEXT: Emerging Networking Experiments and Technologies


International Conference on Information Technology (ICIT2004), December 2004

Cited by

Year 2009 : 4 citations

 Stylianos Karapantazis, Fotini-Niovi Pavlidou, "VoIP: A comprehensive survey on a promising technology?, in Computer Networks, Volume: 53, Issue: 12, Pages: 2050-2090 Elsevier, 2009.

 Ziping Hu, Pramode Verma, and James Sluss Jr. "Routing in Degree-constrained FSO Mesh Networks?, International Journal of Hybrid Information Technology Vol.2, No.2, , pp. 71-81, April, 2009.

 Jensen, U. and Heindl, A. 2009. Comparison of Multi-service Routing Strategies for IP Core Networks. In Proceedings of the 16th international Conference on Analytical and Stochastic Modeling Techniques and Applications, Madrid, Spain, June 09 - 12, 2009.

 46. Sasu Tarkoma, "Quality of Service?, Course materials, T-110.5110 Computer Networks II, TKK - Aalto University School of Science and Technology, Helsinki, Finland, October 2009.

Year 2008 : 1 citations

 Matti Siekkinen, Quality of Service, Course materials T-110.5110 Computer Networks II, Helsinki University of Technology, 2008.

Year 2007 : 2 citations

 eSMP: A Multicast Protocol to Minimize SOAP Network Traffic in Low Bandwidth Environments,
KA Phan, Z Tari, P Bertok - Local Computer Networks, 2007. LCN 2007. 32nd IEEE, 2007.

 Abduladhim Ashtaiwi, Hossam S. Hassanein, "Rate Splitting MIMO-based MAC Protocol," lcn, pp.18-25, 32nd IEEE Conference on Local Computer Networks (LCN 2007), 2007.