Optimal Multicast Routing Using Genetic Algorithm for WDM Optical Networks
-
- SIREGAR Johannes Hamonangan
- Doctoral Program in Policy and Planning Sciences, University of Tsukuba
-
- ZHANG Yongbing
- Institute of Policy and Planning Sciences, University of Tsukuba
-
- TAKAGI Hideaki
- University of Tsukuba
この論文をさがす
説明
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.
収録刊行物
-
- IEICE transactions on communications
-
IEICE transactions on communications 88 (1), 219-226, 2005-01-01
一般社団法人電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1571980077248852096
-
- NII論文ID
- 110003222592
-
- NII書誌ID
- AA10826261
-
- ISSN
- 09168516
-
- 本文言語コード
- en
-
- データソース種別
-
- CiNii Articles