Optimal Multicast Routing Using Genetic Algorithm for WDM Optical Networks(Network)
スポンサーリンク
概要
- 論文の詳細を見る
We consider the multicast routing problem for large-scale wavelength division multiplexing (WDM) optical networks where transmission requests are established by point-to-multipoint connections. To realize multicast routing in WDM optical networks, some nodes need to have light (optical) splitting capability. A node with splitting capability can forward an incoming message to more than one output link. We consider the problem of minimizing the number of split-capable nodes in the net-work for a given set of multicast requests. The number of wavelengths is fixed and given a priori. We propose a genetic algorithm that exploits the combination of alternative shortest paths for the given multicast requests in order to minimize the number of required split-capable nodes. This algorithm is examined for two realistic networks constructed based on the locations of major cities in Ibaraki Prefecture and those in Kanto District in Japan. Our experimental results show that the proposed algorithm can reduce more than 10% of split-capable nodes compared with other routing algorithms whereby the optimization for the split-capable node placement is not taken into account.
- 社団法人電子情報通信学会の論文
- 2005-01-01
著者
-
Takagi Hideaki
University of Tsukuba
-
Zhang Yongbing
The Institute Of Policy And Planning Sciences University Of Tsukuba
-
Zhang Y
The Institute Of Policy And Planning Sciences University Of Tsukuba
-
SIREGAR Johannes
the Doctoral Program in Policy and Planning Sciences, University of Tsukuba
-
Takagi H
University Of Tsukuba
-
Siregar Johannes
The Doctoral Program In Policy And Planning Sciences University Of Tsukuba
関連論文
- A QUEUEING MODEL WITH INPUT OF MPEG FRAME SEQUENCE AND INTERFERING TRAFFIC
- A QUEUEING MODEL WITH INPUT OF MPEG FRAME SEQUENCE AND INTERFERING TRAFFIC
- Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems
- Parametric Analysis of Optimal Static Load Balancing
- A Cyclic Carbazole Oligomer for Electroluminescence Applications
- SYMBOLIC MOMENT CALCULATION FOR THE SOJOURN TIME IN M/G/1 QUEUES WITH BERNOULLI FEEDBACK
- CORRELATION OF INTERDEPARTURE TIMES IN M/G/1 AND M/G/1/K QUEUES
- Optimal Multicast Routing Using Genetic Algorithm for WDM Optical Networks(Network)
- Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks(Fiber-Optic Transmission)
- Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks
- Optimal Wavelength Converter Placement in Optical Networks by Genetic Algorithm
- Multiplexed Holography with Monolithic Photorefractive Trimer(Special Issue on Recent Progress in Organic Molecular Electronics)
- Thermally Stimulated Current and Electro-Optic Responses in a Main- and Side-Chain Photorefractive Polymer
- Main-Chain Polymers with Nonlinear Optical Chromophores as a Slipped Shoulder-to-Shoulder Arrangement
- Multifunctional Carbazole Oligomer for Monolithic Photorefractive Materials
- Two-Layer Modeling for Local Area Networks
- Multifunctional Carbazole Oligomer for Monolithic Photorefractive Materials
- DYNAMIC CONTROL OF THE ADDRESS BINDING UPDATE FOR MOBILE NODES IN A HIERARCHICAL MOBILE IP NETWORK
- Evaluation of Website Usability Using Markov Chains and Latent Semantic Analysis(Internet Technology V)
- DISTRIBUTION OF THE NUMBER OF HANDOVERS IN A CELLULAR MOBILE COMMUNICATION NETWORK : DELAYED RENEWAL PROCESS APPROACH