Title :
A genetic algorithm for multicasting in resource constraint WDM mesh networks
Author :
Barat, Subhendu ; Pradhan, Ashok Kumar ; De, Tanmay
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Inst. of Technol. Durgapur, Durgapur, India
Abstract :
Multicast Routing and Wavelength Assignment (MRWA) in WDM mesh network is a vital problem in one-to-many communication in photonic domain. The majority of works done in this problem is based on different heuristics. In this paper we have formulated the problem as a delay controlled splitting minimization problem and applied a genetic algorithm to provide a near optimal solution for multicasting in WDM mesh network. The major contribution in this paper is that we have taken multiple objectives in account including QoS parameter like delay and network resource parameters like splitters, optical channels while generating light-tree for each multicast session request. Here we have designed a novel tunable fitness function which provides efficient solution for MRWA problem with multiple conflicting objectives in a constrained setup. The simulation results establish the truth of this claim significantly.
Keywords :
genetic algorithms; multicast communication; quality of service; telecommunication network routing; wavelength assignment; wavelength division multiplexing; wireless channels; wireless mesh networks; MRWA problem; QoS parameter; delay controlled splitting minimization problem; delay parameter; fitness function; genetic algorithm; multicast routing and wavelength assignment; multicast session request; multicasting; network resource parameter; one-to-many communication; optical channel; photonic domain; resource constraint WDM mesh network; splitter; Delay; Genetic algorithms; Minimization; Optical wavelength conversion; Routing; Sociology; WDM networks; Genetic Algorithm; Genetic Operators; Multicast Routing and Wavelength Assignment; Splitting; Wavelength Division Multiplexing;
Conference_Titel :
Industrial and Information Systems (ICIIS), 2012 7th IEEE International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4673-2603-2
DOI :
10.1109/ICIInfS.2012.6304820