Genetic algorithms for multiple multicast on WDM ring network

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)840-856
Number of pages17
JournalComputer Communications
Volume27
Issue number9
DOIs
Publication statusPublished - 2004 Jun 1

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Genetic algorithms for multiple multicast on WDM ring network'. Together they form a unique fingerprint.

Cite this