Adaptive evolutionary algorithm for traffic grooming in wavelength-division multiplexing networks

Yi-shi Han; Bin Xu; Zhan-bin Ao; Xiao-dong Rao

doi:10.1117/1.3362895

1 March 2010 Adaptive evolutionary algorithm for traffic grooming in wavelength-division multiplexing networks

Yi-shi Han, Bin Xu, Zhan-bin Ao, Xiao-dong Rao

Author Affiliations +

Optical Engineering, Vol. 49, Issue 3, 035003 (March 2010). https://doi.org/10.1117/1.3362895

Abstract

We study the traffic grooming problems in wavelength-division multiplexing (WDM) networks with arbitrary topologies (such as the ring or mesh WDM network), aiming to improve the throughput and minimize the blocking probability in the network. The grooming problem is formulated as an optimization problem in the network, and the optimizing solution consists of three parts of design: the virtual topology, the route of the lightpaths, and the assignment of the wavelengths to the lightpaths. An evolutionary algorithm, named adaptive immune evolutionary algorithm was proposed. The feature of the proposed algorithm is in introducing the adaptive parameters so as to avoid premature convergence and enhance searching efficiency toward its solution. Experimental results and comparison with two well-known algorithms show that the proposed algorithm has better resource utilization for random traffic grooming in WDM networks.

©(2010) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Yi-shi Han, Bin Xu, Zhan-bin Ao, and Xiao-dong Rao "Adaptive evolutionary algorithm for traffic grooming in wavelength-division multiplexing networks," Optical Engineering 49(3), 035003 (1 March 2010). https://doi.org/10.1117/1.3362895

Published: 1 March 2010

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