Research challenges in QoS routing

Authors

X. Masip-Bruin
Marcello Yannuzzi
Jordi Domingo-Pascual
Alexandre José Pereira Duro da Fonte
Marilia Curado
Edmundo Monteiro
Fernando Kuipers
Piet Van Mieghem
S. Avallone
G. Ventre
P. Aranda-Gutiérrez
M. Hollick
R. Steinmetz
L. Iannone
K. Salamatian

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.

Subject

QoS routing

Journal

Computer Communications, Vol. 29, pp. 563-581, March 2006

Cited by

Year 2009 : 8 citations

Rong Qu, Ying Xu, and Graham Kendall, "A Variable Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing?, in Learning and Intelligent Optimization (LION 3), Trento, Italy, Jan 14-18, 2009.

S.L. Nxumalo, N. Ntlatlapa, P. Mudali, M.O. Adigun, "Performance Evaluation of Routing Metrics for Wireless Mesh Networks?, Southern Africa Telecommunication Networks and Applications Conference (SATNAC 2009). Swaziland, 30 August-2 September 2009.

Ludovic Noirie, Emmanuel Dotaro, Giovanna Caro?glio, Arnaud Dupas, Pascal Pecci, Daniel Popa, Georg Post, "Semantic Networking:Flow-Based, Traf?c-Aware,and Self-Managed Networking?, Bell Labs Technical Journal, Special Issue: Core and Wireless Networks, Volume 14 Issue 2, pp. 23 " 38, Aug 2009.

MN Doja, M Amjad, "A Path Availability Method to Improve Quality of Service in Mobile ad hoc Networks?, National Conference on Recent Developments in Computing and its Applications (NCRDCA 2009), August 12-13, 2009.

Abdelhamid Mellouk, Saïd Hoceïn, Sherali Zeadally, "Design and performance analysis of an inductive QoS routing algorithm?, Computer Communications, Volume 32, Issue 12, pp. 1371-1376, 27 July 2009.

Kamal Kumar Sharma, Hemant Sharma and A. K. Ramani, "Performance Analysis of Ad Hoc Multimedia Services in Automotive Environment?, Proceedings of the World Congress on Engineering and Computer Science 2009 Vol I (WCECS 2009), San Francisco, USA, October 20-22, 2009.

Ying Xu, Rong Qu, "A GRASP approach for the delay-constrained multicast routing problem?, 4th Multidisciplinary International Conference Scheduling Conference (MISTA 2009) Dublin, Ireland, 10-12 August, 2009.

Victor Moraru, Isabelle Guérin Lassous, "Routage avec qualité de service", Institut de la Francophonie pour l'informatique
Travaux Personnels Encadrés (TPE), 2009.

Year 2008 : 10 citations

Abdelhamid Mellouk, Saïd Hoceïni, Saida Ziane, Malika Bourennane, "Learning approaches to support dynamics in communication networks?, VNU Journal of Science, Natural Sciences and Technology 24, 147-161, 2008.

Nicola Cranley, Liam Murphy, "Handbook of Research on Wireless Multimedia: Quality of Service and Solutions?, Idea Group Publishing, ISBN-13: 978-1599048208, 2008.

Abdelhamid Mellouk, "Inductive Approaches Based on Trial/Error Paradigm for Communications Network?, in Reinforcement Learning: Theory and Applications, Book edited by Cornelius Weber, Mark Elshaw and Norbert Michael Mayer, ISBN 978-3-902613-14-1, pp.424, I-Tech Education and Publishing, Vienna, Austria, January 2008.

P. S. Prakash and S. Selvan, "A Feasible Path Selection QoS Routing Algorithm with two Constraints in Packet Switched Networks?, in International Journal of Computer and Information Science and Engineering, Vol 2;2, WASTE, Spring 2008.

Hesham El-Sayed, Abdelhamid Mellouk, Laurent George, and Sherali Zeadally, "Quality of service models for heterogeneous networks: overview and challenges?, in Annals of Telecommunications, Vol. 63, pp. 639"668, Springer 2008.

Hui-Fang Hou, Fei Li, Hong-Yong Wang, "QoS Multicast Routing Algorithm with Multiple Constraints Based on GA?, in Proceedings of the Seventh International Conference On Machine Learning And Cybernetics (ICMLC 2008), IEEE, Kunming, China, 12-15 July, 2008.

Golnaz Karbaschi, Anne Fladenmuller, and Bernd E. Wolfinger, "Link-Quality Measurement Enhancement for Routing in Wireless Mesh Networks?, in Proceedings of the 9th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM 2008), IEEE, Newport Beach, CA, USA, 23-26 June, 2008.

Miklos Molnar, Hierarchies for Constrained Partial Spanning Problems in Graphs, Internal Report N° 1900, IRISA (Institut de Recherche en Informatique et Systèmes Aléatoires), Rennes, France, July 2008.

W.A. Shittu, Aisha-Hassan A. Hashim, F. Anwar, & W. Al-Khateeb, "A Proposed QoS Multicast Routing Framework for Next-Generation Wireless Mesh Network? in IJCSNS International Journal of Computer Science and Network Security, VoL.8 No.9, September 2008.

M.S. Zahrania, M.J. Loomesb, J.A. Malcolma, A.Z.M. Dayem Ullahc, K. Steinhöfeld, A.A. Albrecht, "Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing?, in Computers & Operations Research, Vol. 35, pp. 2049"2070, 2008.

Year 2007 : 6 citations

Dragos Ilie, and Adrian Popescu, "A Framework for Overlay QoS Routing?, Internal Report, Blekinge Institute of Technology, Sweden, 2007.

Stefano Bistarelli, Ugo Montanari, Francesca Rossi, Francesco Santini, "Unicast and Multicast Qos Routing with Soft Constraint Logic Programming?, 2007.

Augusto Carlson, "Roteamento Baseado em Caminhos com Perfis Variantes no Tempo?, Master Thesis, Universidade Federal de Santa Catarina, 2007.

H. K. Dai and Y. Du, "On the Bounded-Delay Minimum-Cost Path Problem of Quality-of-Service Routing?, in Proceedings of the 16th International Conference on Computer Communications and Networks (ICCCN 2007), IEEE, Hawaii, USA, August 13-16, 2007.

Antonio Varela, Teresa Vazão, Guilherme Arroz, "An Integrated Approach To Service Management In The Next Generation Internet?, EuroFGI Workshop on IP QoS and Traffic Control, Lisbon, Portugal, December 6"7, 2007.

Doru Constantinescu, "Overlay Multicast Networks: Elements, Architectures And Performance?, PhD Thesis, Blekinge Institute of Technology, ISBN 978-91-7295-125-9, Sweden, 2007.

Year 2006 : 4 citations

B. Peng, A. H. Kemp and S. Boussakta, "QoS Routing with Bandwidth and Hop-Count Consideration: A Performance Perspective?, in Journal Of Communications, Vol. 1, No. 2, May 2006.

M. S. Zahrani, M. J. Loomes, J. A. Malcolm, A. A. Albrecht, "Landscape analysis for multicast routing?, in Computer Communications, Vol. 30, pp. 101"116, 2006.

K. Steinhöfel, A.A. Albrecht, "Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing?, in Computers & Operations Research, Elsevier, 2006.

Yongguang Liu, Wu Ye, Suili Feng, "An Improved Algorithm for Multi-constrained Routing?, in Proceeding of the International Conference on Communication Tecnologhy (ICCT 2006), IEEE, 27-30 November, 2006.