The analysis in the problem of strictly non-blocking grooming of dynamic traffics in WDM tree networks using genetic algorithms

Min Cheng; Xuemei Li; Yuliang Li; Yingwu Zhou; Xiyao Chen

doi:10.1117/12.736642

19 November 2007 The analysis in the problem of strictly non-blocking grooming of dynamic traffics in WDM tree networks using genetic algorithms

Min Cheng, Xuemei Li, Yuliang Li, Yingwu Zhou, Xiyao Chen

Author Affiliations +

Proceedings Volume 6784, Network Architectures, Management, and Applications V; 678434 (2007) https://doi.org/10.1117/12.736642
Event: Asia-Pacific Optical Communications, 2007, Wuhan, China

Abstract

We first propose the genetic algorithms (GA) to deal with strictly non-blocking grooming problems in optical tree networks. We describe strictly non-blocking grooming problems in Wavelength Division Multiplexing (WDM) optical trees with traffics and find the lower and upper bounds. Here we use the (μ + λ)-strategy to produce offspring for the genetic algorithm, and apply the technology of wavelengths-reuse in the decoding of the individual in the genetic algorithms. The performance of the proposed strictly non-blocking grooming algorithm was tested in tree networks with different granularity and different number of traffic patterns. Computer simulation results show that our algorithm can achieve very good results in saving both ADM's and wavelength in tree networks.

Citation Download Citation

Min Cheng, Xuemei Li, Yuliang Li, Yingwu Zhou, and Xiyao Chen "The analysis in the problem of strictly non-blocking grooming of dynamic traffics in WDM tree networks using genetic algorithms", Proc. SPIE 6784, Network Architectures, Management, and Applications V, 678434 (19 November 2007); https://doi.org/10.1117/12.736642

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