Sciweavers

Share
COMCOM
2004

Genetic algorithms for multiple multicast on WDM ring network

8 years 10 months ago
Genetic algorithms for multiple multicast on WDM ring network
The optimal multiple multicast problem (OMMP) on wavelength division multiplexing ring networks without wavelength conversion is considered in this paper. When the physical network and the set of multicast requests are given, OMMP is the problem that selects a suitable path or (paths) and wavelength (or wavelengths) among the many possible choices for each multicast request under the constraint that not any paths using the same wavelength pass through the same link such that the number of used wavelengths is minimized. This problem can be proven to be NP-hard. In the paper, a formulation of OMMP is given and several genetic algorithms (GAs) are proposed to solve it. Experimental results indicate that the proposed GAs are robust for this problem. q 2004 Elsevier B.V. All rights reserved.
Der-Rong Din
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2004
Where COMCOM
Authors Der-Rong Din
Comments (0)
books