Research challenges in QoS routing

X Masip-Bruin, M Yannuzzi, J Domingo-Pascual, A Fonte, M Curado, E Monteiro, FA Kuipers, PFA Van Mieghem, S Avallone, G Ventre, P Aranda-Gutiérrez, M Hollick, R Steinmetz, L Iannone, K Salamatian

Research output: Contribution to journalArticleScientificpeer-review

82 Citations (Scopus)
216 Downloads (Pure)


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
Original languageEnglish
Pages (from-to)563-581
Number of pages19
JournalComputer Communications
Publication statusPublished - 2006


Dive into the research topics of 'Research challenges in QoS routing'. Together they form a unique fingerprint.

Cite this