Performance Evaluation of Efficient Solutions for the QoS Unicast Routing - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Journal of Networks Year : 2012

Performance Evaluation of Efficient Solutions for the QoS Unicast Routing

Samer Lahoud

Abstract

Quality of Service (QoS) routing known as multi-constrained routing is of crucial importance for the emerging network applications and has been attracting many research works. This NP-hard problem aims to compute paths that satisfy the QoS requirements based on multiple constraints such as the delay, the bandwidth or the jitter. In this paper, we propose two fast heuristics that quickly compute feasible paths if they exist. These heuristics are compared to the exact QoS routing algorithm: Self Adaptive Multiple Constraints Routing Algorithm (SAMCRA). For that, two main axes are explored. In the first axis, we limited the execution time of our heuristics. The simulation results show that the length of the computed paths is very close to the optimal ones that are computed by SAMCRA. Moreover, these heuristics satisfy more than 80% of the feasible requests. In the second axis, to enforce our hypothesis about the relevancy of the proposed heuristics, we force our algorithms to compute paths until a feasible path is found if such a path exists. The success rate becomes then 100%. Moreover, the qualities of found solutions as well as the combinatorial complexity of our heuristics are still attractive.
Fichier principal
Vignette du fichier
10.1.1.885.2893.pdf (1.19 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-00738055 , version 1 (14-04-2021)

Identifiers

Cite

Alia Bellabas, Samer Lahoud, Miklós Molnár. Performance Evaluation of Efficient Solutions for the QoS Unicast Routing. Journal of Networks, 2012, 7 (1), pp.73-80. ⟨10.4304/jnw.7.1.73-80⟩. ⟨lirmm-00738055⟩
315 View
106 Download

Altmetric

Share

More