Class-Pinning: A Novel Approach For Hop-By-Hop Qos Routing



The need for Quality of Service (QoS) on the Internet is increasing everyday due to the wide dissemination of new communication services with more stringent demands from the network. There have been several proposals for QoS provisioning, particularly, the Integrated Services and Differentiated Services frameworks developed on the Internet Engineering Task Force (IETF).
As the deployment of Differentiated Services on the Internet becomes a reality, it urges for its combination with QoS aware routing protocols. Among other proposals, at the Laboratory of Communications and Telematics of the University of Coimbra is being developed an intra-domain QoS routing protocol (UC-QoSR).
In this paper a mechanism of class-pinning to integrate the UC-QoSR strategy is proposed and evaluated. This mechanism addresses the stability problem associated with congestion based routing by controlling the instant when a traffic class shifts to a new path. A traffic class is moved to a new path only if it is considerably better than the current path. Results show that with the use of class-pinning it is possible to maintain a adequate path for each traffic class and to avoid the instability due to frequent path shifts.


Class based routing, stability, class pinning


QoS routing


International Conference Communications, Internet and Information Technology - CIIT 2002, November 2002

Cited by

Year 2012 : 3 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

Year 2011 : 1 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

Year 2010 : 3 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

Year 2009 : 5 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

Year 2008 : 4 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

Year 2007 : 3 citations

 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

Year 2006 : 1 citations

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