Skip to main content
SpringerLink
Log in

Design of light-tree based multicast traffic grooming in WDM mesh networks

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

Abstract

In this paper, we design an optimization problem for grooming of multicast traffic requests in WDM mesh networks. The objective is to minimize the network cost by minimizing the number of optical splitters and at the same time minimizing the total number of wavelengths used in the network. We propose a heuristic algorithm called Priority based Sub-Light Tree Grooming (PSLTG) to achieve scalability for larger networks. PSLTG tries to satisfy all multicast requests by constructing sub-light trees. A mathematical formulation is derived to minimize the network cost associated with the number of optical splitters and number of wavelengths used in the networks. Simulations are conducted on several standard networks to compare the cost and required number of wavelengths used in the networks. The results thus obtained by comparison, helped us to conclude that the proposed approach PSLTG produces better performance than well known Sub-Light Tree Saturated Grooming (SLTSG) and Multicast Traffic Grooming (MTG) 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

Similar content being viewed by others

References

  1. Chiu, A.L., Modiano, E.H.: Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks. J. Lightwave Technol. 18(1), 2–12 (2000)

    Article  ADS  Google Scholar 

  2. Biswas, U., Maulik, U., Mukhopadhyay, A., Naskar, M.K.: Multiobjective genetic algorithm based approach to traffic grooming in unidirectional sonet/WDM rings. J. Opt. 39(3), 136–142 (2010)

    Article  Google Scholar 

  3. Xin, C., Qiao, C., Dixit, S.: Traffic grooming in mesh WDM optical networks-performance analysis. IEEE J. Sel. Areas Commun. 22(9), 1658–1669 (2004)

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Zhu, K., Mukherjee, B.: On-line approaches for provisioning connections of different bandwidth granularities. In Optical Fiber Communication Conference and Exhibit, OFC, pp. 549–551 (2002)

  6. Hu, J.Q., Leida, B.: 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, p. 495–501 (2004)

  7. Konda, V.R., Chow, T.Y.: Algorithm for traffic grooming in optical networks to minimize the number of transceivers. In Major Indices for the Hyperoctahedral Group, Manuscript (2001)

  8. Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh network. IEEE J. Sel. Areas Commun. 20(1), 122–133 (2002)

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

  12. Yoon, Y.R., Lee, T.-J., Chung, M.Y., Choo, H.: 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)

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

    Article  ADS  Google Scholar 

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

    Article  Google Scholar 

  15. Yang, D.N., Liao, W.: Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. In Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, INFOCOM 2003, vol. 1, pp. 32–41 (2003)

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

    Article  MATH  Google Scholar 

  17. Kaliammal, N., Gurusamy, G.: Performance analysis of multicast routing and wavelength assignment protocol with dynamic traffic grooming in WDM networks. Int. J. Commun. Syst. 26(2), 198–211 (2013)

    Article  Google Scholar 

  18. Khalil, A., Assi, C., Hadjiantonis, A., Ellinas, G., Ali, M.A.: On multicast traffic grooming in WDM networks. In Ninth International Symposium on Computers and Communications, ISCC, pp. 282–287. IEEE Computer Society (2004)

  19. Khalil, A., Hadjiantonis, A., Ellinas, G., Ali, M.: Sequential and hybrid grooming approaches for multicast traffic in WDM networks. In Global Telecommunications Conference GLOBECOM, vol. 3, pp.1808–1812 (2004)

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Chatterjee, B.C., Sarma, N., Sahu, P.P.: Priority based dispersion-reduced wavelength assignment for optical networks. J. Light. Technol. 31(2), 257–263 (2013)

    Article  ADS  Google Scholar 

  23. Sahu, P.P.: New traffic grooming approaches in optical networks under restricted shared protection. Photon Netw. Commun. 16(3), 233–238 (2008)

    Article  Google Scholar 

  24. Chatterjee, B.C., Sarma, N., Sahu, P.P.: A heuristic priority based wavelength assignment scheme for optical networks. Optik - Int. J. Light. Electron. Opt. 123(17), 1505–1510 (2012)

    Article  Google Scholar 

  25. Chatterjee, B.C., Sarma, N., Sahu, P.P.: 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 

  26. Chatterjee, B.C., Sarma, N., Sahu, P.P.: Review and performance analysis on routing and wavelength assignment approaches for optical networks. IETE Tech. Rev. 30(1), 12–23 (2013)

    Article  Google Scholar 

  27. Hou, W., Guo, L., Cao, J., Jingjing, W., Hao, L: Green multicast grooming based on optical bypass technology. Opt. Fiber Technol. 17(2), 111–119 (2011)

    Article  ADS  Google Scholar 

  28. Biswas, U., Mukhopadhyay, A., Maulik, U., Naskar, M.: Lightpath protection using genetic algorithm through topology mapping in WDM optical networks. J. Opt. 39(1), 32–38 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Ashok Kumar Pradhan, Saurabh Araiyer & Tanmay De

Authors
  1. Ashok Kumar Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saurabh Araiyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. 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., Araiyer, S. & De, T. Design of light-tree based multicast traffic grooming in WDM mesh networks. J Opt 43, 330–340 (2014). https://doi.org/10.1007/s12596-014-0211-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12596-014-0211-z

Keywords

Search

Navigation