Skip to main content
SpringerLink
Log in

A heuristic approach based on dynamic multicast traffic grooming in WDM mesh networks

  • Research Article
  • Published:
Journal of Optics Aims and scope Submit manuscript

Abstract

The dynamic multicast traffic grooming is an efficient way to minimize the utilization of network resources such as wavelengths, transmitters, receivers and splitters and minimizing the traffic blocking probability. In this article, we initially formulate an Integer Linear Programming for minimizing the blocking probability associated with the network resources, then propose a heuristic algorithm for dynamic multicast traffic grooming problem to achieve our objective. We divide our problem into three sub-problems: (1) routing/provisioning of multicast requests; (2) light-tree based logical topology design, and (3) traffic grooming problem. In this approach, we will decide the appropriate grooming technique based on the ratio of number of wavelengths used in the networks to the number of transceivers and splitters. We use computer simulations to evaluate the performance of various policies used in this algorithm. Our simulation results demonstrate that our approach significantly reduces the blocking probability constraint by the network resources used in the network when compared with the other existing algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. H. Zhu, H. Zang, K. Zhu, B. Mukherjee, A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. Netw. 11(2), 285–299 (2003)

    Article  Google Scholar 

  2. X.-H. Jia, D. Ding-Zhu, H. Xiao-Dong, M.-K. Lee, G. Jun, Optimization of wavelength assignment for QOS multicast in WDM networks. IEEE Trans. Commun. 49(2), 341–350 (2001)

    Article  MATH  Google Scholar 

  3. A.R.B. Billah, B. Wang, A.A.S. Awwal, Multicast traffic grooming in WDM optical mesh networks, in Global Telecommunications Conference, GLOBECOM, vol. 5, pp. 2755–2760 (2003)

  4. A.K. Pradhan, S. Araiyer, T. De, Design of light-tree based multicast traffic grooming in WDM mesh networks. J. Opt. 43(4), 330–340 (2014)

    Article  Google Scholar 

  5. T. De, A. Pal, I. Sengupta, Traffic grooming, routing, and wavelength assignment in an optical WDM mesh networks based on clique partitioning. Photonic Netw. Commun. 20(2), 101–112 (2010)

    Article  Google Scholar 

  6. A.E. Kamal, R. Ul-mustafa, Multicast traffic grooming in WDM networks, in Optical Communication, Opticomm, pp. 25–36 (2003)

  7. J.Q. Hu, B. Leida, Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks, in Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, vol. 1, pp. 495–501 (2004)

  8. R. Ul-Mustafa, A.E. Kamal, Design and provisioning of WDM networks with multicast traffic grooming. IEEE J. Sel. Areas Commun. 24(4), 37–53 (2006)

    Article  Google Scholar 

  9. R. Lin, W.-D. Zhong, S.K. Bose, M. Zukerman, Design of WDM networks with multicast traffic grooming. J. Lightwave Technol. 29(16), 2337–2349 (2011)

    Article  ADS  Google Scholar 

  10. R. Lin, W.-D. Zhong, S.K. Bose, M. Zukerman, Multicast traffic grooming in tap-and-continue WDM mesh networks. J. Opt. Commun. Netw. 4(11), 918–935 (2012)

    Article  Google Scholar 

  11. Y.-R. Yoon, T.-J. Lee, M.Y. Chung, H. Choo, Traffic groomed multicasting in sparse-splitting wdm backbone networks, in International Conference on Computational Science and Its Applications - Volume Part II, ICCSA, pp. 534–544. Springer (2006)

  12. S. Yan, J.S. Deogun, M. Ali, Routing in sparse splitting optical networks with multicast traffic. Comput. Netw. 41(1), 89–113 (2003)

    Article  MATH  Google Scholar 

  13. B.C. Chatterjee, N. Sarma, P.P. Sahu, Priority based routing and wavelength assignment with traffic grooming for optical networks. IEEE/OSA J. Opt. Commun. Netw. 4(6), 480–489 (2012)

    Article  Google Scholar 

  14. A. Khalil, A. Hadjiantonis, C.M. Assi, A. Shami, G. Ellinas, M.A. Ali, Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks. J. Lightwave Technol. 24(2), 681–693 (2006)

    Article  ADS  Google Scholar 

  15. Y. Xiaojun, G. Xiao, T.-H. Cheng, Dynamic multicast traffic grooming in optical WDM mesh networks: lightpath versus light-tree. IEEE/OSA J. Opt. Commun. Netw. 5(8), 870–880 (2013)

    Article  Google Scholar 

  16. H.-L. Liu, X. Xue, Y. Chen, Q. Fang, S. Huang, An efficient dynamic multicast traffic-grooming algorithm for WDM networks. Photonic Netw. Commun. 26(2–3), 95–102 (2013)

    Article  Google Scholar 

  17. R. Lin, W.-D. Zhong, S.K. Bose, M. Zukerman, Light-tree configuration for multicast traffic grooming in WDM mesh networks. Photonic Netw. Commun. 20(2), 151–164 (2010)

    Article  Google Scholar 

  18. V.J. Gond, A. Goel, Performance analysis of traffic groomed optical network. Optik-Int. J. Light Electron Opt. 123(9), 788–791 (2012)

    Article  Google Scholar 

  19. L. Liao, L. Li, S. Wang, Dynamic multicast traffic grooming in WDM mesh networks, in Next Generation Internet Design and Engineering, 2006. NGI, pp. 366–370 (2006)

  20. P.P. Sahu, A new shared protection scheme in optical network. Curr. Sci. 91(9), 1176–1183 (2006)

    Google Scholar 

  21. X. Huang, F. Farahmand, J.P. Jue, Multicast traffic grooming in wavelength-routed WDM mesh networks using dynamically changing light-trees. J. Lightwave Technol. 23(10), 3178–3187 (2005)

    Article  ADS  Google Scholar 

  22. L. Guo, W. Hou, W. Jingjing, Y. Li, Multicast multi-granular grooming based on integrated auxiliary grooming graph in optical networks. Photonic Netw. Commun. 24(2), 103–117 (2012)

    Article  Google Scholar 

  23. X. Huang, F. Farahm, T. Zhang, J.P. Jue, Dynamic multicast traffic grooming in WDM networks with reconfigurable light-trees. Opt. Soc. Am. (2004)

  24. P.P. Sahu, A compact optical multiplexer using silicon nano-waveguides. IEEE J. Sel. Top. Quantum Electron. 15(5), 1537–1541 (2009)

    Article  Google Scholar 

  25. P.P. Sahu, Tunable optical add/drop multiplexers using cascaded Mach Zehnder coupler. Fiber Integr. Opt. 27(1), 24–34 (2007)

    Article  ADS  Google Scholar 

  26. P.P. Sahu, Polarization insensitive thermally tunable add/drop multiplexer using cascaded Mach–Zehnder coupler. Appl. Phys. B 92(2), 247–252 (2008)

    Article  ADS  Google Scholar 

  27. T. De, P. Jain, A. Pal, Distributed dynamic grooming routing and wavelength assignment in WDM optical mesh networks. Photonic Netw. Commun. 21(2), 117–126 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Ashok Kumar Pradhan, Saurabh Keshri, Kunal Das & Tanmay De

Authors
  1. Ashok Kumar Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saurabh Keshri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kunal Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tanmay De
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashok Kumar Pradhan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pradhan, A.K., Keshri, S., Das, K. et al. A heuristic approach based on dynamic multicast traffic grooming in WDM mesh networks. J Opt 46, 51–61 (2017). https://doi.org/10.1007/s12596-016-0342-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12596-016-0342-5

Keywords

Search

Navigation