Algorithm for placement of limited wavelength conversion in WDM optical networks

Mounire El Houmaidi; Mostafa Bassiouni; Guifang Li

doi:10.1117/12.509993

19 August 2003 Algorithm for placement of limited wavelength conversion in WDM optical networks

Mounire El Houmaidi, Mostafa Bassiouni, Guifang Li

Proceedings Volume 5247, Optical Transmission Systems and Equipment for WDM Networking II; (2003) https://doi.org/10.1117/12.509993
Event: ITCom 2003, 2003, Orlando, Florida, United States

Abstract

Equipping all nodes of a large optical network with full conversion capability is prohibitively costly. To improve performance at reduced cost, sparse converter placement algorithms are used to select a subset of nodes for full-conversion deployment. Further cost reduction can be obtained by deploying only limited conversion capability in the selected nodes. In this paper, we present limited wavelength converters placement algorithm based on the k-Minimum Dominating Set (k-MDS) concept. We propose three different cost effective optical switch designs using the technologically feasible non-tunable optical multiplexers. These three switch designs are Flexible Node-Sharing, Strict Node-Sharing and Static Mapping. Compared to the full search heuristic of O(N³) complexity based on ranking nodes by blocking percentages, our algorithm on one hand has a better time complexity O(R.N²) - R is the number of disjoint sets provided by k-MDS; and on the other hand avoids the local minimum problem. The performance benefit of our algorithm is demonstrated by network simulation with the U.S Long Haul topology having 28 nodes (R is 5). From the optical network management point of view, our results also show that the limited conversion capability can achieve performance very close to that of the full conversion capability; while not only decreasing the optical switch cost but also enhancing its fault tolerance.

Citation Download Citation

Mounire El Houmaidi, Mostafa Bassiouni, and Guifang Li "Algorithm for placement of limited wavelength conversion in WDM optical networks", Proc. SPIE 5247, Optical Transmission Systems and Equipment for WDM Networking II, (19 August 2003); https://doi.org/10.1117/12.509993

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available