Browse > Article
http://dx.doi.org/10.9717/kmms.2011.14.5.658

A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology  

Kim, Sung-Un (부경대학교 정보통신공학과)
Park, Seon-Yeong (부경대학교 정보통신공학과)
Publication Information
Journal of Korea Multimedia Society / v.14, no.5, 2011 , pp. 658-668 More about this Journal
Abstract
Over the past decade, the improvement of communications technologies and the rapid spread of www (World Wide Web) have brought on the exponential growth of users using Internet and real time multimedia multicast services like video conferencing, tele-immersive virtual reality, and Internet games. The dense-wavelength division multiplexing (DWDM) networks have been widely accepted as a promising approach to meet the ever-increasing bandwidth demands of Internet users, especially in next generation Internet backbone networks for nation-wide or global coverage. A major challenge in the next generation Internet backbone networks based on DWDM technologies is the resolution of the multicasting RWA (Routing and Wavelength Assignment) problem; given a set of wavelengths in the DWDM network, we set up light-paths by routing and assigning a wavelength for each connection so that the multicast connections are set-upped as many as possible. Finding such optimal multicast connections has been proven to be Non-deterministic Polynomial-time-complete. In this paper, we suggest a new heuristic multicast routing and wavelength assignment method for multicast sessions called DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing algorithm). We measured the performance of the proposed algorithm in terms of number of wavelength and wavelength channel. The simulation results demonstrate that DVS-PMIPMR algorithm is superior to previous multicast routing algorithms.
Keywords
DWDM; RWA; Multicast Routing; Wavelength Conversion; VS Node; Optical Internet;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Siva Ram Murthy and Mohan Gurusamy, "WDM OPTICAL NETWORKS: Concepts, Design, and Algorithms," Published by Prentice Hall PTR. ISBN: 0130606375 Published: Nov. 26, 2001. Copyright 2000.
2 Jun Song, Hung Keng Pung, and L. Jacob, "A multi-constrained distributed QoS routing algorithm," ICON 2000 Proceedings, IEEE International Conference, pp.165-171, 2000.
3 김성운, 박선영, "IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구," 한국멀티미디어학회, 제14권, 제1호, pp. 33-43, 2011년 1월
4 J. G. Hwang, Jae-Il Jung, Yong-Jin Park, Jung-Hyun Bae, et al., "A RWA Algorithm for Differentiated Services with QoS Guarantees in the Next Generation Internet based on DWDM Networks," Photonic Network Communications, Vol.8, No.3, pp.319-334, 2004.   DOI
5 N. Sreenath, N. Krishna Mohan Reddy, G. Mohan, and C. S. R. Murthy, "Virtual Source Based Tree: A New approach for WDM Optical Multicasting," Proc. Of IEEE Workshop on High Performance Switching and Routing, 2001.
6 Xijun Zhang, John Y. Wei, and Chunming Qiao "Constrained multicast routing in WDM networks with sparse light splitting," IEEE/ OSA Journal of Lightwave Technology, Vol.18, No.12, pp.1917-1927, 2000.   DOI
7 L. Li and A. K. Somani, "Dynamic Wavelength Routing Using Congestion and Neighborhood Information," IEEE/ACM Transactions on Networking, Vol.7, No.5, pp.779-786, 1999.   DOI   ScienceOn
8 N. Sreenath, N. Krishna Mohan Reddy, G. Mohan, and C. S. R. Murthy, "Virtual source based multicast routing in WDM networks with sparse light splitting," Proc. of 2001 IEEE Workshop on High Performance Switching and Routing, pp.141-145, 2001.
9 Hui Zang, Jason P. Jue, and Biswanath Mukherjee, "A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks," Optical Networks Magazine, Vol.1, No.1, pp. 47-60, 2000.
10 H. Zang, Jason P. Jue, and B. Mukheriee, "A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks," Optical Networks Mag., Vol.1, pp.47-60, 2000.
11 A. Zyane, W. Pierre, and Z. Guennoun, "A New Approach for Routing and Wavelength Assignment for Permanent and Reliable Wavelength Paths in Wide All-optical WDM Networks," Photonic Network Communications, Vol.15, No.1, pp.77-82, 2008.   DOI   ScienceOn
12 Z. Na, S. Haijin, and Z. Naifu, "Ant colony optimization for dynamic RWA in WDM networks with partial wavelength conversion," Photonic Network Communications, Vol.11, No.2, pp.229-236, 2006.   DOI   ScienceOn
13 E. Calle, A. Urra, J. L. Marzo, G. S. Kuo, and H. B. Guo, "Minimum Iinterference Routing with Fast Protection," IEEE Communications Magazine, pp.104-111, 2006.
14 L. Du, X. H. Bi, and X. J. Wang, "A Dynamic RWA Algorithm for Optical Networks with Wavelength Conversion Capacity," IEEE 2010 First International Conference on Pervasive Computing Signal Processing and Applications (PCSPA), pp.197, 2010.
15 Banerjee D. and Mukherjee B., "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE Journal on Selected Areas in Communications, Vol.14, No.5, pp.903-908, 1996.   DOI   ScienceOn
16 Jun-Mo Jo, Suk-Jin Lee, Kyung-Dong Hong, Chun-Jai Lee, Oh-Han Kang, and Sung-Un Kim, "Virtual source-based minimum interference path multicast routing in optical virtual private networks," Photonic Network Communications, Vol.13, No.1, pp.19-30, 2006.   DOI   ScienceOn
17 Sang-bo Seo, Seung-Mi Song, Sung-Un Kim, and Bong-Kee Sin, "Priority-based minimum interference path multicast: routing algorithm in optical virtual private network," Photonic Network Communications, Vol.18, pp.265- 274, 2009.   DOI   ScienceOn
18 N. Sreenath, K. Satheesh, G. Mohan, and C. S. R. Murthy, "Virtual source based multicast routing in WDM optical networks," Proc. of IEEE ICON 2000, pp.385-389, 2000.