Routing and wavelength assignment in WDM optical networks : exact resolution vs. random search based heuristics

Abstract :

Le probleme de routage et d’affectation de longueurs d’onde (RWA) dans les r ` eseaux optiques ´ a multiplexage en longueurs ` d’onde (reseaux WDM) a ´ et´ e abondamment ´ etudi ´ e depuis deux d ´ ecennies. La plupart des ´ etudes consid ´ erent un trafic incr ` emental ´ et traitent les demandes sequentiellement selon leur ordre d’arriv ´ ee. L’ordre selon lequel les demandes sont trait ´ ees a un impact ´ considerable sur la qualit ´ e de la solution obtenue par l’algorithme. ´ Dans une prec´ edente ´ etude, les auteurs de ce rapport ont propos ´ e un algorithme de routage et d’affectation de longueurs d’onde ´ sequentiel am ´ elior ´ e dans le cas o ´ u l’on consid ` ere une matrice de demandes. Cet algorithme a pour but de trouver rapidement un ` ordre de traitement des demandes plus favorable que l’ordre initial des demandes. Le present rapport a pour objet d’ ´ evaluer les ´ performances de cet algorithme en proposant une comparaison systematique des solutions obtenues avec l’algorithme s ´ equentiel ´ amelior ´ e aux solutions optimales obtenues par un mod ´ ele de programmation lin ` eaire. On constate que les solutions obtenues ´ par l’algorithme sequentiel am ´ elior ´ e sont, pour les situations ´ etudi ´ ees, tr ´ es proches des solutions optimales. L’efficacit ` e et les ´ performances de l’algorithme sequentiel am ´ elior ´ e justifient donc son utilisation.

Complete list of metadatas

https://hal-imt.archives-ouvertes.fr/hal-01326172
Contributor : Admin Télécom Paristech <>
Submitted on : Friday, June 3, 2016 - 11:25:57 AM
Last modification on : Wednesday, February 20, 2019 - 2:40:04 PM

Identifiers

  • HAL Id : hal-01326172, version 1

Collections

Citation

Lucile Belgacem, S. Al Zahr, Nicolas Puech. Routing and wavelength assignment in WDM optical networks : exact resolution vs. random search based heuristics. [Research Report] 2008D002, Télécom ParisTech. 2008. ⟨hal-01326172⟩

Share

Metrics

Record views

79