Research challenges in QoS routing

  • Authors:

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

  • Affiliations:

  • Computer Architecture Department, Technical University of Catalunya (UPC) Agda. Victor Balaguer, s/n, 08800 Vilanova i la Geltrú, Barcelona, Catalunya, Spain;Laboratory of Communications and Telematics, DEI/CISUC, University of Coimbra, Polo II, 3030-290 Coimbra, Portugal;Computer Architecture Department, Technical University of Catalunya (UPC) Agda. Victor Balaguer, s/n, 08800 Vilanova i la Geltrú, Barcelona, Catalunya, Spain;Laboratory of Communications and Telematics, DEI/CISUC, University of Coimbra, Polo II, 3030-290 Coimbra, Portugal;Laboratory of Communications and Telematics, DEI/CISUC, University of Coimbra, Polo II, 3030-290 Coimbra, Portugal;Laboratory of Communications and Telematics, DEI/CISUC, University of Coimbra, Polo II, 3030-290 Coimbra, Portugal;Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands;Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands;Dipartimento di Informatica e Sistemistica, Universití degli Studi di Napoli 'Federico II', Via Claudio 21, 80125 Napoli, Italy;Dipartimento di Informatica e Sistemistica, Universití degli Studi di Napoli 'Federico II', Via Claudio 21, 80125 Napoli, Italy;Telefónica I+D, Emilio Vargas, 6, 28043 Madrid, Spain;Multimedia Communications Lab (KOM), Department of Electrical Engineering and Information Technology, Technische Universität Darmstadt, Merckstr. 25, 64283 Darmstadt, Germany;Multimedia Communications Lab (KOM), Department of Electrical Engineering and Information Technology, Technische Universität Darmstadt, Merckstr. 25, 64283 Darmstadt, Germany;LIP6/CNRS, Université Pierre et Marie Curie, 8, rue du Capitaine Scott, 75015-Paris, France;LIP6/CNRS, Université Pierre et Marie Curie, 8, rue du Capitaine Scott, 75015-Paris, France

  • Venue:
  • Computer Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.24

Visualization

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.