Research challenges in QoS routing

Journal Article (2006)
Research Group
Network Architectures and Services
Copyright
© 2006 X Masip-Bruin, M Yannuzzi, J Domingo-Pascual, A Fonte, M Curado, E Monteiro, F.A. Kuipers, P.F.A. Van Mieghem, S Avallone, G Ventre, P Aranda-Gutiérrez, M Hollick, R Steinmetz, L Iannone, K Salamatian
DOI related publication
https://doi.org/10.1016/j.comcom.2005.06.008
More Info
expand_more
Publication Year
2006
Language
English
Copyright
© 2006 X Masip-Bruin, M Yannuzzi, J Domingo-Pascual, A Fonte, M Curado, E Monteiro, F.A. Kuipers, P.F.A. Van Mieghem, S Avallone, G Ventre, P Aranda-Gutiérrez, M Hollick, R Steinmetz, L Iannone, K Salamatian
Research Group
Network Architectures and Services
Volume number
29
Pages (from-to)
563-581
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Quality of Service Routing is at present an active and remarkable research area, since most emerging network services require specialized Quality of Service (QoS) functionalities that cannot be provided by the current QoS-unaware routing protocols. The provisioning of QoS based network services is in general terms an extremely complex problem, and a significant part of this complexity lies in the routing layer. Indeed, the problem of QoS Routing with multiple additive constraints is known to be NP-hard. Thus, a successful and wide deployment of the most novel network services demands that we thoroughly understand the essence of QoS Routing dynamics, and also that the proposed solutions to this complex problem should be indeed feasible and affordable. This article surveys the most important open issues in terms of QoS Routing, and also briefly presents some of the most compelling proposals and ongoing research efforts done both inside and outside the E-Next Community to address some of those issues.

Keywords: QoS Routing; intra/inter-domain routing; multicast routing; routing optimization