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

77 Citations (Scopus)
34 Downloads (Pure)

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

Keywords

  • academic journal papers
  • CWTS JFIS < 0.75

Cite this