Developing Scalable Protocols for Three-metric QoS-routing - Archive ouverte HAL Access content directly
Journal Articles Computer Networks Year : 2002

Developing Scalable Protocols for Three-metric QoS-routing

Luís Henrique Maciel Kosmalski Costa
  • Function : Author
  • PersonId : 1037287
Serge Fdida


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.

Dates and versions

hal-01151343 , version 1 (12-05-2015)



Luís Henrique Maciel Kosmalski Costa, Serge Fdida, Otto Carlos Muniz Bandeira Duarte. Developing Scalable Protocols for Three-metric QoS-routing. Computer Networks, 2002, 39 (6), pp.713-727. ⟨10.1016/S1389-1286(02)00228-1⟩. ⟨hal-01151343⟩
54 View
0 Download



Gmail Facebook Twitter LinkedIn More