Quality of Service Routing in the Differentiated Services Framework



In this paper we present a quality of service routing strategy for networks where traffic differentiation follows the class-based paradigm, as in the Differentiated Services framework. This routing strategy is based on a metric of quality of service. This metric represents the impact that delay and losses verified at each router in the network have in application performance. Based on this metric, it is selected a path for each class according to the class sensitivity to delay and losses. The distribution of the metric is triggered by a relative criterion with two thresholds, and the values advertised are the moving average of the last values measured.

We present the results of tests concerning the evaluation of the criterion used, and show that it has higher sensitivity than a criterion with one threshold. We also evaluate the impact that the time scale used for computing the moving average has in the number of advertisements issued. Parameter tuning and evaluation of message overhead introduced by a more frequent distribution of routing information are also discussed.


QoS routing, Differentiated Services


QoS routing

Related Project

QoS II - Quality of Service in Computer Communication Systems


SPIE2000, November 2000

Cited by

Year 2014 : 1 citations

 T Shabanian, An Optimal Traffic Distribution Method Supporting End-to-End Delay Bound, Journal of Computing and Security, 2014

Year 2013 : 9 citations

 HE Egilmez, S Civanlar, AM Tekalp, An optimization framework for qos-enabled adaptive video streaming over OpenFlow networks, Publication/NA, 2013

 A Popescu, Y Yao, M Fiedlerâ?¦, Communication Mechanisms for Cognitive Radio Networks, submitted to 11th IEEE …, 2013

 WK Chai, J Å?liwiÅ?ski, Andrzej BÄ?ben, Jordi Mongay Batalla, Ann. Telecommun, 2013

 E Baby, SK Das, SK Patra, Rise time based quality analysis of optical networks, Publication/NA, 2013

 C Zhang, M Ren, B Zhang, A self-adaptive multi-objective genetic algorithm for the QoS based routing and wavelength allocation problem in WDM network, Optik-International Journal for Light and …, 2013

 J Bilbao, A Calvo, I Armendariz, PM Crespo, Reliable and high QoS Wireless communications over harsh environments, … of Telecommunications and …, 2013

 VD Nguyen, T Beginâ?¦, Multi-constrained routing algorithm: a networking evaluation, Computer Software and …, 2013

 S Mishra, B Kumar Pattanayak, POWER AWARE ROUTING IN MOBILE AD HOC NETWORKS: A SURVEY., Journal of Engineering & …, 2013

 MS KORICHI, QoS par flux dans un environnement multi-domaine et hétérogène, Publication/NA, 2013

Year 2012 : 18 citations

 Y Xu, R Qu, A hybrid scatter search meta-heuristic for delay-constrained multicast routing problems, Applied Intelligence, 2012

 A BÄ?ben, JM Batalla, WK Chai, J Å?liwiÅ?ski, Multi-criteria decision algorithms for efficient content delivery in content networks, annals of telecommunications …, 2012

 M Molnár, A Bellabas, S Lahoud, The cost optimal solution of the multi-constrained multicast routing problem, Computer Networks, 2012

 A Popescu, M Fiedler, On Routing in Cognitive Radio Networks (extended version), journal of Military Technical Academy …, 2012

 Y Xu, R Qu, An iterative local search approach based on fitness landscapes analysis for the delay-constrained multicast routing problem, Computer Communications, 2012

 A Varela, T Vazão, G Arroz, Providing service differentiation in pure IP-based networks, Computer Communications, 2012

 AC Carlson, Roteamento baseado em caminhos com perfis variantes no tempo, Publication/NA, 2012

 C Zhang, ZL Li, X Zhang, B Zhang, Two multi-objective genetic algorithms for the QoS based routing and wavelength allocation problem in WDM network, Optik-International Journal for Light and …, 2012

 CS Zhang, MK Ren, B Zhang, A Novel Multi-Objective Artificial Bee Colony Algorithm for the QoS Based Wireless Route Optimization Problem, Advanced Engineering Forum, 2012

 M Heydarian, A high performance optimal dynamic routing algorithm with unicast multichannel QoS guarantee in communication systems, The Journal of Supercomputing, 2012

 G Li-An, W Bin-Qiang, Matching Capability of Hierarchical Nexthops to Forward Packets for Qos, Appl. Math, 2012

 HE Egilmez, Adaptive Video Streaming over OpenFlow Networks with Quality of Service, Publication/NA, 2012

 L Lertsuwanakul, Multiple criteria routing algorithms in mesh overlay networks, Publication/NA, 2012

 VV Dhanya, SK Das, SK Patra, QoS based light path provisioning and performance analysis in WDM network, Computing, Electronics and …, 2012

 MM Qabajeh, AH Abdalla, OO Khalifaâ?¦, Position-based multicast routing in Mobile Ad hoc Networks, Computer and …, 2012

 H Zhang, Z Shen, A multi-objective genetic algorithm for the QoS based routing and wavelength allocation problem, Computing and Networking Technology ( …, 2012

 DVV, Design of QoS aware light path provisioning mechanisms in WDM network, Publication/NA, 2012

 Z Xu, G Lu, Energy-efficient and QoS-aware routing protocol for wireless sensor networks, Wireless and Pervasive Computing (ISWPC), 2012 …, 2012

Year 2011 : 13 citations

 MÄ° AkbaÅ?, MR Brust, D Turgut, SOFROP: Self-organizing and fair routing protocol for wireless networks with mobile sensors and stationary actors, Computer Communications, 2011

 E Gemikonakli, O Gemikonakli, E Everâ?¦, Impacts of buffering of voice calls in integrated voice and data services, … (UKSim), 2011 UkSim …, 2011

 R Fu, MS Berger, Next Generation Network Routing and Control Plane, Technical University of Denmark, Februuary, 2011

 SL Nxumalo, MO Adigun, P Mudali, N Ntlatlapaâ?¦, Comparison of routing metrics for wireless mesh networks, Publication/NA, 2011

 AJPD da Fonte, Intelligent Route Control for Inter-domain Routing, Publication/NA, 2011

 E Gemikonakli, GE Mapp, O Gemikonakli, E Ever, Traffic modelling in WLANs and cellular networks., Publication/NA, 2011

 M Mansouri, M Meghdadiâ?¦, Achieving high-dependability optimal multicast in Wireless Mesh Networks, … (ICCT), 2011 IEEE 13th …, 2011

 J Clímaco, J Craveirinha, On ORâ?based routing approaches for the Internet, International Transactions in …, 2011


 N Bouchama, N Nouali, D Aïssani, N Djellabâ?¦, Extending the AODV Protocol to Provide Quality of Service in Mobile Ad Hoc Networks, Publication/NA, 2011

 L Kobzar, K Sunduchkov, The tensor model of telecommunication system based on quality metrics, Metody Informatyki Stosowanej …, 2011

 S Upadhyaya, G Devi, Mingling Multipath Routing With Quality Of Service, International Journal of Computer Science Issues( …, 2011

 æ?³é?·ï¼? èµ?æ? æ?, ä¸?种æ?°ç??å?æ­¥é?¿å¿«é??ç?²å?è¡¡ç®?æ³?, ????, 2011

Year 2010 : 8 citations

 Y Xu, R Qu, Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods, Journal of the Operational Research Society, 2010

 S Bistarelli, U Montanari, F Rossi, F Santini, Unicast and multicast QoS routing with soft-constraint logic programming, ACM Transactions on …, 2010

 E Pourfakhar, AM Rahmani, A hybrid QoS multicast framework-based protocol for wireless mesh networks, Computer Communications, 2010

 KK Sharma, H Sharma, AK Ramani, Modeling and Analysis of End-To-End Delay for Ad Hoc Pervasive Multimedia Network, Proceedings of the International …, 2010

 AL Barradas, MCR Medeiros, An Intrinsic TE Approach for End-to-End QoS Provisioning in OBS Networks Using Static Load-Balanced Routing Strategies, Future Internet, 2010

 K Sharma, H Sharma, Towards Performance Analysis of Ad hoc Multimedia Network, Machine Learning and Systems Engineering, 2010

 ç?°é?­ï¼? å?°å·¨é¾?ï¼? æ?±å®£å??, ä¸?种å?ºäº?é?¾è·¯ç¹å¿?è¶?å?¿å?¼ç??ç­?ä»·å¤?è·¯å¾?é??æ?©ç®?æ³?, ????????, 2010

 ç??ç??æ??ï¼? 游红ï¼? æ?广å??, å?ºäº? Kautz å?¾ç??æ?å?¡è¦?ç??ç½?带宽约æ?è·¯ç?±ç®?æ³?, ?????, 2010

Year 2009 : 13 citations

 Y Xu, R Qu, A GRASP approach for the Delay-constrained Multicast routing problem, … of the 4th Multidisplinary International Scheduling …, 2009

 R Qu, Y Xu, G Kendall, A variable neighborhood descent search algorithm for delay-constrained least-cost multicast routing, Learning and Intelligent Optimization, 2009

 A Mellouk, S Hoceïni, S Zeadally, Design and performance analysis of an inductive QoS routing algorithm, Computer Communications, 2009

 L Noirie, E Dotaro, G Carofiglio, A Dupasâ?¦, Semantic networking: Flowâ?based, trafficâ?aware, and selfâ?managed networking, Bell Labs Technical …, 2009

 SL Nxumalo, N Ntlatlapa, P Mudali, MO Adigun, Performance evaluation of routing metrics for wireless mesh networks, Publication/NA, 2009

 E Pourfakhar, AM Rahmani, Optimization of multicast routing based on a reliable effective framework in wireless mesh networks, … Modern Telecommunications & …, 2009

 Y Cho, Optimizing Military Tactical MANETs Efficiently Using PSO, Publication/NA, 2009

 å??永广ï¼? 叶梧ï¼? å?¯ç©?å??, ä¸?种å?ºäº?è?ç¾¤ç®?æ³?å??é?线æ?§é?¿åº¦ç??å¤?约æ?è·¯ç?±ç®?æ³?, ????, 2009

 KK Sharma, H Sharma, AK Ramani, Performance Analysis of Ad Hoc Multimedia Services in Automotive Environment, Proceedings of the World Congress …, 2009

 R Kumar, [CITATION][C] A Resource Allocation Framework for the Predictable Continuity of Mission-Critical Network Services, Publication/NA, 2009

 MN Doja, M Amjad, A Path Availability Method to Improve Quality of Service in Mobile ad hoc Networks, Recent Developments In Computing And Its …, 2009

 æ¢å®å®ï¼? å?°å·¨é¾?ï¼? ç??æ?¶ï¼? æ?±å®£å??, å¤?ä¸?ä¸?跳路ç?±æ?ºå?¶ä¸?æ?°å?? QoS 解å?³æ?¹æ¡?ç??æ?è??, ????????, 2009

 å?³ç¤¼å®?ï¼? ç??浩学ï¼? å??建强, 可é?æ??ç½?ç»?中ç?¨æ?·ä¸?å?¡è?ç±»æ?¹æ³?å?æ?¢, ????????, 2009

Year 2008 : 11 citations

 WA Shittu, A Hassan, A Hashim, F Anwarâ?¦, A proposed QoS multicast routing framework for next-generation wireless mesh network, IJCSNS, 2008

 M Molnár, Hierarchies for constrained partial spanning problems in graphs, Publication/NA, 2008

 H El-Sayed, A Mellouk, L Georgeâ?¦, Quality of service models for heterogeneous networks: overview and challenges, annals of …, 2008

 MS Zahrani, MJ Loomes, JA Malcolmâ?¦, Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing, Computers & operations …, 2008

 P Bellavista, C Stefanelli, M Tortonesi, QoS management middleware solutions for Bluetooth audio distribution, Pervasive and Mobile Computing, 2008

 G Karbaschi, A Fladenmullerâ?¦, Link-quality measurement enhancement for routing in wireless mesh networks, World of Wireless, …, 2008

 D Espès, Protocoles de routage réactifs pour l'optimisation de bande passante et la garantie de délai dans les réseaux ad hoc mobiles, Publication/NA, 2008

 B Blanco, F Liberal, JL Jodraâ?¦, QoS Capabilities in MANETs, Unlicensed Mobile Access …, 2008

 HF Hou, F Li, HY Wang, QOS multicast routing algorithm with multiple constraints based on GA, Machine Learning and Cybernetics, …, 2008

 æ±ªæ³½ç?±ï¼? é??æ?­ä¸?ï¼? å?ªæ??æ?¾, 可å??离 QoS è·¯ç?±ç??æ??æ ¼æ??æ?¥æ¾é©°ç®?æ³?, ????????? (?????), 2008

 å??永广ï¼? 叶梧ï¼? å?¯ç©?å??, ä¸?种å?ºäº?é?线æ?§é?¿åº¦ç??å¤?约æ?è·¯ç?±ç®?æ³?, ???????, 2008

Year 2007 : 6 citations

 T Bohnert, E Monteiro, Multi-class measurement based admission control for a QoS framework with dynamic resource management, Journal of Network and Systems Management, 2007

 X Masip-Bruin, M Yannuzziâ?¦, The EuQoS system: a solution for QoS routing in heterogeneous networks [Quality of Service based Routing Algorithms for Heterogeneous Networks], Communications …, 2007

 D Ilie, A Popescu, A framework for overlay QoS routing, Proceedings of 4th Euro-FGI Workshop, Ghent, …, 2007

 D Constantinescu, Overlay multicast networks: elements, architectures and performance, Publication/NA, 2007

 A Varela, T Vazao, G Arroz, [CITATION][C] An integrated approach to service management in the next generation internet, Proceedings of the 2nd EuroFGI Workshop on IP QoS …, 2007

 HK Dai, Y Du, On the Bounded-Delay Minimum-Cost Path Problem of Quality-of-Service Routing, … and Networks, 2007. ICCCN 2007. Proceedings …, 2007

Year 2006 : 7 citations

 Multi-Service: A Service Aware Routing
Protocol for the Next Generation Internet
Ant´onio Varela, Teresa Vaz?ao, Guilherme Arroz

 MS Zahrani, MJ Loomes, JA Malcolmâ?¦, Landscape analysis for multicast routing, Computer …, 2006

 B Peng, AH Kemp, S Boussakta, QoS Routing with Bandwidth and Hop-Count Consideration: A Performance Perspective, Journal of …, 2006

 A BÄ?ben, W Burakowski, A FabjaÅ?ska, J Mongayâ?¦, Scalability of COMET System, analysis, 2006

 H Wang, Z Yu, R Li, Routing Service in Large-Scale Multimedia Networks, Communications, Circuits and Systems …, 2006

 Y Liu, W Ye, S Feng, An Improved Algorithm for Multi-constrained Routing, Communication Technology, 2006. ICCT' …, 2006

 OJ Salcedo Parra, HC Manta Caroâ?¦, Inteligencia Computacional Aplicada a la Evaluación de Calidad de Servicio, …, 2006

Year 2005 : 2 citations

 TM Bohnert, E Monteiro, Measurement Based Admission Control for a Class-based QoS Framework., LANOMS, 2005

 M Curado, R Veludo, E Monteiro, Queue Management and QoS Routing for Traffic Differentiation., International Conference on …, 2005

Year 2004 : 1 citations

 N Wang, L Liang, C Wang, WK Chai, I Psarasâ?¦, Interim Specification of Mechanisms, Protocols and Algorithms for Enhanced, Network, 2004

Year 2003 : 6 citations

 P Van Mieghem, FA Kuipers, T Korkmazâ?¦, Quality of service routing, Quality of Future Internet …, 2003

 X Masip Bruin, Mechanisms to reduce routing information inaccuracy effects: Application to MPLS and WDM networks, Publication/NA, 2003

 M Curado, O Reis, J Brito, G Quadrosâ?¦, Stability and scalability issues in Hop-By-Hop class-based routing, Quality of Service in …, 2003

 M Curado, O Reis, J Brito, G Quadrosâ?¦, Jungle issues in class-based routing, Interactive Multimedia on …, 2003

 M Curado, O Reis, J Brito, G Quadrosâ?¦, Deployment of class-based routing in Wide Area networks: Cost and performance assessment, High-Speed Networks and …, 2003

 G Karlsson, J Roberts, I Stavrakakis, A Alvesâ?¦, Traffic management, Quality of Future Internet …, 2003

Year 2002 : 1 citations

 M Curado, O Reis, J Brito, G Quadrosâ?¦, Class-pinning: A Novel Approach for Hop-by-Hop QoS Routing., Communications, …, 2002

Year 2001 : 4 citations

 M Oliveira, J Brito, B Melo, G Quadrosâ?¦, Evaluation of a Quality of Service Routing Strategy for the Differentiated Services Framework, Proceedings of the …, 2001

 M Oliveira, J Brito, G Quadrosâ?¦, Simulation analysis of the UC-QoS routing strategy, 5th World Multiconference …, 2001

 P Loureiro, D Lourenço, G Quadrosâ?¦, Avaliação ao PHB-D3 do modelo LCT-QoS, Actas da 4ª Conferência …, 2001

 M Oliveira, E Monteiro, An Overview of Quality of Service Routing Issues, … the 5th World Multiconference on Systemics, …, 2001