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.
Type de document :
Communication dans un congrès
MAnifestation des JEunes Chercheurs en Sciences et Technologies de l'Information et de la Communication, Nov 2009, Avigon, France. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00538307
Contributeur : Alia Bellabas <>
Soumis le : lundi 22 novembre 2010 - 12:10:09
Dernière modification le : mercredi 16 mai 2018 - 11:23:33

Identifiants

  • 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. 2009. 〈inria-00538307〉

Partager

Métriques

Consultations de la notice

276