Heuristiques pour le Routage Multicritère

Résumé : Les applications dans les réseaux actuels deviennent de plus en plus gourmandes en ressources et exigeantes en qualité de service. Ainsi, le routage doit satisfaire plusieurs contraintes telles que le délai, la bande passante ou la gigue. Il s'agit alors d'appliquer un routage multicritère. Plusieurs solutions algorithmiques existent dans la littérature. L'un des algorithmes les plus performants est SAMCRA (Self Adaptive Multiple Constraints Routing Algorithm) proposé par Kuipers et Van Mieghem en 2001. SAMCRA est un algorithme multicritère unicast exact mais de grande complexité. Dans notre étude, nous remplaçons SAMCRA par un algorithme de calcul des k plus courts chemins. Les simulations montrent que l'application d'un tel algorithme réduit de manière significative la complexité des calculs, tout en obtenant des solutions satisfaisantes.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00538307
Contributor : Alia Bellabas <>
Submitted on : Monday, November 22, 2010 - 12:10:09 PM
Last modification on : Thursday, November 15, 2018 - 11:57:46 AM

Identifiers

  • HAL Id : inria-00538307, version 1

Citation

Alia Bellabas, Miklós Molnár, Samer Lahoud. Heuristiques pour le Routage Multicritère. MAnifestation des JEunes Chercheurs en Sciences et Technologies de l'Information et de la Communication, Nov 2009, Avigon, France. ⟨inria-00538307⟩

Share

Metrics

Record views

294