A Heuristic Approach for Multicast Traffic Grooming in Optical WDM Mesh Networks

Full Text (PDF, 845KB), PP.39-47

Views: 0 Downloads: 0

Author(s)

Ashok Kumar Pradhan 1,* Subhendu Barat 1 Tanmay De 1

1. National Institute of Technology (NIT), Durgapur, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2014.01.06

Received: 11 Feb. 2013 / Revised: 24 Jun. 2013 / Accepted: 4 Sep. 2013 / Published: 8 Nov. 2013

Index Terms

Wavelength Division Multiplexing (WDM), Multicast Routing and Wavelength Assignment (MRWA), Traffic grooming, Light-tree, Splitting

Abstract

Traffic grooming is being considered as a key functionality of WDM networks, in which, multiple low speed traffic requests are groomed into a single high capacity wavelength channel. In this work, multicast traffic grooming problem is addressed to maximize the bandwidth utilization for a set of sessions in an optical WDM mesh topology. We propose a heuristic approach called Prioritized Multicast Traffic Grooming (PMTG) for constructing multicast tree and a first fit algorithm for wavelength assignment. After successful grooming of multicast requests, PMTG algorithm have successfully reduced the maximum number of wavelengths required in a link at the same time bandwidth utilization has greatly improved. We have simulated the heuristic approach PMTG with different network topologies and compared the performance with Multicast Traffic Grooming with Shortest Path (MTG-SP) algorithm. The simulation results show that the proposed heuristic algorithm produces better result than MTG-SP based algorithm.

Cite This Paper

Ashok Kumar Pradhan, Subhendu Barat, Tanmay De, "A Heuristic Approach for Multicast Traffic Grooming in Optical WDM Mesh Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.1, pp.39-47, 2014. DOI:10.5815/ijcnis.2014.01.06

Reference

[1]K. Zhu, B. Mukherjee, Traffic grooming in an optical wdm mesh network. IEEE Journal on Selected Areas in Communications 2002. 20(1): p.122–133.
[2]R. Ul-Mustafa, A. Kamal, Design and provisioning of wdm networks with multicast traffic grooming. IEEE Journal on Selected Areas in Communications 2006; 24(4): p.37–53.
[3]A.E. Kamal, R. Ul-mustafa, Multicast traffic grooming in wdm networks. Proceedings of Optical Communications, 2003; p.25-36.
[4]A. Billah, B. Wang, A. Awwal, Multicast traffic grooming in wdm optical mesh networks. Proceedings of Global Telecommunications Conference, GLOBECOM, vol.5, 2003; p.2755 -2760.
[5]R. Lin, W.D. Zhong, S. Bose, M. Zukerman, Design of wdm networks with multicast traffic grooming. Journal of Lightwave Technology, 2011; 29(16): p.2337-2349.
[6]Y. R. Yoon, T. J. Lee, M. Y. Chung, H. Choo, Traffic groomed multicasting in sparse-splitting wdm backbone networks. Proceedings of the International Conference on Computational Science and its Applications - volume part II, ICCSA, Springer-Verlag, 2006; p.534-544.
[7]R. Lin, WD Zhong, S. K. Bose, M. Zukerman, Multicast traffic grooming in tap-and-continue WDM mesh networks, Journal of Optical Communication Network, 2012; 4(11), p.918-935.
[8]H. Zhu, H. Zang, K. Zhu, B.Mukherjee, A novel generic graph model for traffic grooming in heterogeneous wdm mesh networks, IEEE/ACM Transactions on Networking 11 (2) (2003) 285–299.
[9]D. N. Yang and W. Liao, Design of Light-tree based logical topologies for multicast streams in wavelength routed optical networks. Proceedings of INFOCOM 2003. Twenty Second Annual Joint Conference of the IEEE Computer and Communications, vol. 1, p. 32-41
[10]C. Xin, C. Qiao, S. Dixit, Traffic grooming in mesh wdm optical networks-performance analysis. IEEE Journal on
Selected Areas in Communications 2004; 22(9): p.1658-1669.
[11]R. Lin, WD Zhong, S. Bose, M. Zukerman, Dynamic sub light-tree based traffic grooming for multicast in wdm networks. Proceedings of Global Telecommunications Conference, GLOBECOM, 2010; p.1–5.
[12]Lei Guo, Weigang Hou, Jingjing Wu and Yan Li, Multicast multi-granular grooming based on integrated auxiliary grooming graph in optical networks. Photonic Network Communications, 2012; 24(2), p.103–117.
[13]A. Khalil, C. Assi, A. Hadjiantonis, G. Ellinas, and M. A. Ali, On multicast traffic grooming in wdm networks. In Proceedings of the Ninth International Symposium on Computers and Communications, ISCC, IEEE Computer
Society, 2004; p. 282–287.
[14]A Khalil, A Hadjiantonis, G Ellinas, M. Ali, Sequential and hybrid grooming approaches for multicast traffic in wdm networks. Proceedings of Global Telecommunications Conference, GLOBECOM, vol. 3, 2004; p. 1808 – 1812.
[15]Weigang Hou, Lei Guo, Jiannong Cao, Jingjing Wu and Liyuan Hao, Green multicast grooming based on optical bypass technology. Optical Fiber Technology, 2011; 17(2): p. 111–119.