Quality of Service Routing in the Differentiated Services Framework
Authors
Abstract
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.
Keywords
QoS routing, Differentiated ServicesSubject
QoS routingRelated Project
QoS II - Quality of Service in Computer Communication SystemsConference
SPIE2000, November 2000Cited 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
S Prasad, A REVIEW AND COMPARISON OF QUALITY OF SERVICE ROUTING IN WIRELESS AD HOC NETWORKS., International Journal of Wireless & Mobile …, 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
JOURNAL OF COMMUNICATIONS, VOL. 1, NO. 7, NOVEMBER/DECEMBER 2006
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