Developing scalable protocols for three-metric QoS routing

Authors:
Luís Henrique M. K. Costa;Serge Fdida;Otto Carlos M. B. Duarte
Affiliations:
-;LIP6, Université Pierre et Marie Curie, 4, place Jussieu, 75252 Paris Cedex 05, France;Grupo de Teleinformática e Automação--GTA, Universidade Federal do Rio de Janeiro--COPPE/EE, P.O. Box 68504 21945-970 Rio de Janeiro, RJ, Brazil
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2002

Citing 13
Cited 5

Routing in the Internet

Routing in the Internet
Quality of service based routing: a performance perspective

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Multicast routing with resource reservation

Journal of High Speed Networks - Special issue on quality of service routing and signaling
Providing guaranteed services without per flow management

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Hop by hop multicast routing protocol

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Distance-Vector QoS-Based Routing with Three Metrics

NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
A Distributed Algorithm for Delay-Constrained Unicast Routing

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Evaluating the Overheads of Source-Directed Quality-of-Service Routing

ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
How to model an internetwork

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Quality-of-service routing for supporting multimedia applications

IEEE Journal on Selected Areas in Communications
QoS-based routing of multimedia streams in computer networks

IEEE Journal on Selected Areas in Communications
Distributed, scalable routing based on vectors of link states

IEEE Journal on Selected Areas in Communications
Routing subject to quality of service constraints in integrated communication networks

IEEE Network: The Magazine of Global Internetworking

Joint Adoption of QoS Schemes for MPEG Streams

Multimedia Tools and Applications
Pervasive QoS routing in next generation networks

Computer Communications
Application-Driven Analytic Toolbox for WSNs

ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
MAC-OLSR: improving OLSR protocol in mesh networks using multiple metrics

Proceedings of the 6th Euro American Conference on Telematics and Information Systems
Design guidelines for quality of service support in Optimized Link State Routing-based mobile ad hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quality of service (QoS) based routing provides QoS guarantees to multimedia applications and an efficient utilization of the network resources. Nevertheless, the QoS-routing algorithm must be simple because a costly procedure does not scale with the size of the network. This paper proposes and analyzes the performance of the single mixed metric (SMM) routing protocol in two versions: one based on distance-vectors and the other on link-states. SMM takes into account three metrics: propagation delay, available bandwidth, and loss probability. A heuristic based on the residual loss probability and metric-combination is used to turn the algorithm scalable and solvable in polynomial time. The simulation results show that SMM outperforms other solutions that implement QoS routing based on three metrics.