Skip to main content
SpringerLink
Log in

Splitting minimization: a novel approach for multicasting in WDM mesh networks

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

Abstract

Multicast routing and wavelength assignment is an important problem in optical fiber networks where dedicated connections are required to be established between a source and multiple number of destinations. To establish such a multicast session, some of the nodes in the network should be capable of splitting an incoming message, in the form of light signal, into multiple outgoing signals. These nodes, also known as multicast capable (MC) nodes, are very costly due to the requirement of signal amplification and difficulty in fabrication. In this paper, we study routing and wavelength assignment problem for multicast communication in WDM mesh network to minimize splitting requirement as well as the delay in communication, which is a major QoS parameter in one-to-many data communication. As the objectives show an opposing behavior, a tread-off solution is often required. Here we have proposed a heuristic based algorithm, which gives an efficient trade-off solution for the problem. On comparison under different network topologies, the proposed algorithm is found to be more efficient than the 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

Similar content being viewed by others

References

  1. M. Ali, J. Deogun, Allocation of splitting nodes in alloptical wavelength-routed networks. Photon. Netw. Commun. 2(3):247–265 (2000)

    Article  Google Scholar 

  2. S. Bandyopadhyay, Dissemination of Information in Optical Networks: From Technology to Algorithms (Texts in Theoretical Computer Science. An EATCS Series), 1 edn. Springer (2007)

  3. S. Barat, A.K. Pradhan, T. De, A cost efficient multicast routing and wavelength assignment in wdm mesh network. In: CISIM, Communications in Computer and Information Science, Vol. 245, pp. 65–73. Springer

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  ADS  Google Scholar 

  8. B. Chen, J. Wang, Efficient routing and wavelength assignment for multicast in wdm networks. IEEE J. Sel. Areas Commun. 20(1):97–109 (2002)

    Article  Google Scholar 

  9. A. Coiro, M. Listanti, A. Valenti , Dynamic power-aware routing and wavelength assignment for green wdm optical networks. In: IEEE ICC. IEEE (2011)

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

    Article  Google Scholar 

  11. A. Ding, G.S. Poo, A survey of optical multicast over wdm networks. Comput. Commun. 26(2):193–200 (2003)

    Article  Google Scholar 

  12. R.L. Hadas, R.G. Melhem, Multicast routing and wavelength assignment in multihop optical networks. IEEE/ACM Trans. Networking 10(5):621–629 (2002)

    Article  Google Scholar 

  13. R. Hülsermann, S. Bodamer, M. Barry, A. Betker, C. Gauger, M. Jäger, M. Köhn, J. Späth2 A set of typical transport network scenarios for network modelling. In: Photonic Networks: Lectures of the 5th ITG Conference. VDE Verlag (2004)

  14. I.S. Hwang, S.N. Lee, Y.F. Chuang, Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ilp formulation in wdm mesh networks. Photon. Netw. Commun. 12(2):161–172 (2006)

    Article  Google Scholar 

  15. S. Jawhar, B. Cousin, S. Lahoud, Effect of splitting factor on multicast trees in optical networks. In: International Conference on Network Communication and Computer (ICNCC 2011), pp. 1–6 (2011)

  16. X. Jia, D.Z. Du, X.D. Hu, M.K. Lee, J. Gu, Optimization of wavelength assignment for qos multicast in wdm networks. IEEE Trans. Commun. 49(2):341–350 (2001)

    Article  MATH  Google Scholar 

  17. T. Makabe, T. Takenaka, Wdm multicast tree construction algorithms for minimizing blocking probability under a delay constraint. In: ICCCN, pp. 566–571. IEEE (2008)

  18. B. Mukherjee, Optical communication networks. McGraw-Hill series on computer communications. McGraw-Hill (1997)

  19. Ozdaglar AE, Bertsekas DP (2003) Routing and wavelength assignment in optical networks. IEEE/ACM Trans. Networking 11(2):259–272

    Article  Google Scholar 

  20. G.S. Poo, Y. Zhou, A new multicast wavelength assignment algorithm in wavelength-routed wdm networks. IEEE J. Sel. Areas Commun. 24(S-4):2–12 (2006)

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  23. J. Wang, B. Chen, R.N. Uma, Dynamic wavelength assignment for multicast in all-optical wdm networks to maximize the network capacity. IEEE J. Sel. Areas Commun. 21(8):1274–1284 (2003)

    Article  Google Scholar 

  24. J. Wang, X. Qi, B. Chen, Wavelength assignment for multicast in all-optical wdm networks with splitting constraints. IEEE/ACM Trans. Networking 14(1):169–182 (2006)

    Article  MathSciNet  Google Scholar 

  25. J. Wang, J. Yuan, X. Zhou, X. Yu, A novel multicast routing algorithm in sparse splitting wdm network with power attenuation constraint. Photon. Netw. Commun. 19:134–143 (2010)

    Article  Google Scholar 

  26. W. Wattanavarakul, S. Segkhoonthod, L. Wuttisittikulkij, Design of multicast routing and wavelength assignment in multifiber wdm mesh networks for asymmetric traffics. In: IEEE Region 10 TENCON, pp. 1–6 (2005)

  27. M. Xia, M. Tornatore, Y. Zhang, P. Chowdhury, C.U. Martel, B. Mukherjee, Green provisioning for optical wdm networks. IEEE J. Sel. Top. Quantum Electron. 17(2):437–445 (2011)

    Article  Google Scholar 

  28. 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 

  29. D.N. Yang, W. Liao, Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. In: INFOCOM, Vol. 1, pp. 32–41 (2003)

  30. X. Zhang, J. Wei, C. Qiao, Constrained multicast routing in wdm networks with sparse light splitting. In: INFOCOM, Vol. 3, pp. 1781–1790 (2000)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, National Institute of Technology Durgapur, Durgapur, India

    Subhendu Barat & Tanmay De

  2. Department of Computer Science & Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India

    Ajit Pal

Authors
  1. Subhendu Barat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ajit Pal
    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 Subhendu Barat.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barat, S., Pal, A. & De, T. Splitting minimization: a novel approach for multicasting in WDM mesh networks. J Opt 43, 294–309 (2014). https://doi.org/10.1007/s12596-014-0209-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12596-014-0209-6

Keywords

Search

Navigation