Optimal multicast routing using genetic algorithm for WDM optical networks

IEICE Transactions on Communications

Volumn E88-B, Issue 1, 2005, Pages 219-226

  Siregar, Johannes Hamonangan ^a   Zhang, Yongbing ^a   Takagi, Hideaki ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Genetic algorithm; Optical multicast routing; Split node; Wavelength division multiplexing

Indexed keywords

GENETIC ALGORITHMS; MULTICASTING; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

OPTICAL MULTICAST ROUTING; OPTICAL NETWORKS; SPLIT NODE;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 27544443295     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/E88-B.1.219     Document Type: Article

References (19)

1. R. Ramaswami and K.N. Sivarajan, Optical Networks: A Practical Perspective, second ed. Morgan Kaufmann, San Francisco, 2002.
2. H. Zang, J.P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Optical Netw. Mag., vol. 1, no.1, pp.47-60, Jan. 2000.
3. L.H. Sahasrabuddhe and B. Mukherjee, "Light-trees: Optical multicasting for improved performance in wavelength-routed networks," IEEE Commun. Mag., vol.37, no.2, pp.67-73, Feb. 1999.
4. C.S.R. Murthy and M. Gurusamy, WDM Optical Networks: Concepts, Design, and Algorithms, Prentice-Hall, Upper Saddle River, NJ, 2002.
5. M. Ali, Transmission-Efficient Design and Management of Wavelength-Routed Networks, Kluwer Academic Publishers, Boston, 2001.
6. R. Sedgewick, Algorithms in C. Addison-Wesley, Reading, MA, 1990.
7. H. Takahashi and A. Matsuyama, "An approximate solution for the Steiner problem in graphs," Mathematica Japonica, vol.24, no.6, pp.573-577, 1980.
8. G.N. Rouskas, "Optical layer multicast: Rationale, building blocks and challenges," IEEE Netw., vol.17, no.1, pp.60-65, Jan./Feb. 2003.
9. A. Ding and G.-S. Poo, "A survey of optical multicast over WDM networks," Comput. Commun., vol.26, no.2, pp. 193-200, Feb. 2003.
10. R. Malli, X. Zhang, and C. Qiao, "Benefit of multicasting in alloptical networks," Proc. SPIE, All Optical Networking, pp.209-220, Nov. 1998.
11. D. Li, X. Du, X. Hu, L. Ruan, and X. Jia, "Minimizing number of wavelengths in multicast routing trees in WDM networks," Networks, vol.35, no.4, pp.260-265, July 2000.
12. X. Zhang, J.Y. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting," J. Lightwave Technol., vol.18, no. 12, pp. 1917-1927, Dec. 2000.
13. D. Papadimitriou, D. Ooms, and J. Jones, "Optical multicast: A framework," Internet Draft, Feb. 2001.
14. M. Ali, "Optimization of splitting node placement in wavelength-routed optical networks," IEEE J. Sel. Areas Commun., vol.20, no.8, pp.1571-1579, Oct. 2002.
15. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
16. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.
17. M. Mitchell, An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA, 1996.
18. M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization, John Wiley & Sons, New York, 2000.
19. J. O'Rourke, Computational Geometry in C. Cambridge University Press, New York, 1994.