A new approach for routing and wavelength assignment for permanent and reliable wavelength paths in wide all-optical WDM networks |
| |
Authors: | Abdellah Zyane Samuel Pierre Zouhair Guennoun |
| |
Affiliation: | (1) Ecole Supérieure de Technologie de Safi – E.S.T., B.P. 89, Route Dar Si Aissa, Safi, 46000, Morocco, H3C 3A7;(2) Department of Computer Engineering, école Polytechnique de Montréal, P.O. Box 6079, Station Centre-ville, Montreal, QC, Canada, H3C 3A7;(3) Laboratoire L.E.C., Ecole Mohammadia d’Ingénieurs – EMI, Université Mohammed V – Agdal, Avenue Ibn Sina, BP 765, Agdal, Rabat, Morocco |
| |
Abstract: | This article proposes a new approach for routing and wavelength assignment (RWA) for permanent and reliable wavelength paths
(WP) in wide all-optical WDM networks with wavelength continuity constraint. Given a number of available wavelengths on each
optical fiber, for each simple link failure of the network, we seek to maximize the number of satisfied requests for connections.
This is known as RWAP problem. In our algorithm, called RWA with Minimum Loaded Link for Permanent and Reliable wavelength
paths (MLL-PR), routing is based on the search for the optimal path while trying to minimize the maximum load on the links of the network
in order to minimize the maximum link capacity and then minimize the number of dropped lightpaths after any link failure.
The wavelength assignment is based on a graph coloring method using tabu-search. A series of experiments using two well-known
networks (ARPANET and NSFNET) have been carried out in order to evaluate the performance of our approach, in terms of the
number of blocked demands, for different failure scenarios. Generally, our results are better than those provided by the current
solving approaches taken as reference.
|
| |
Keywords: | RWA Optical routing Routing and wavelength assignment WDM networks Permanent and reliable wavelength paths |
本文献已被 SpringerLink 等数据库收录! |
|