All-optical multipoint-to-point routing in WDM mesh networks - Archive ouverte HAL
Article Dans Une Revue Annals of Telecommunications - annales des télécommunications Année : 2010

All-optical multipoint-to-point routing in WDM mesh networks

Résumé

In this article, the routing and wavelength assignment (RWA) problem for supporting multipoint-to-point communications in all-optical WDM mesh networks is investigated. Two efficient algorithms, namely reverse shortest path tree routing (RSPT) and k-bounded edge disjoint path routing (EDPR), are proposed. We proved that the problem of minimizing the total cost while establishing a multipoint-to-point session can be solved in polynomial time of O(|V|log|V| + |V| + |E|) by the RSPT algorithm, where |V| and |E| denote the number of nodes and the number of edges in the network, respectively. Nevertheless, the solution provided by the EDPR algorithm produces a significant reduction in the maximum number of wavelengths required per link (i.e., the link stress) for a multipoint-to-point session compared to RSPT algorithm. EDPR algorithm can also approximate to the optimal total cost with a ratio of k. Simulations are done to assess these two algorithms. Numerical results demonstrate their efficiencies in supporting multipoint-to-point communications in all-optical WDM networks.
Fichier principal
Vignette du fichier
template.pdf (587.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00540953 , version 1 (29-11-2010)

Identifiants

Citer

Fen Zhou, Miklós Molnár, Bernard Cousin. All-optical multipoint-to-point routing in WDM mesh networks. Annals of Telecommunications - annales des télécommunications, 2010, 66 (1-2), pp.91-101. ⟨10.1007/s12243-010-0203-1⟩. ⟨hal-00540953⟩
222 Consultations
344 Téléchargements

Altmetric

Partager

More