A Cost Function Based Multi-objective Multicast Communication over WDM Optical Fiber Mesh Network

  • Subhendu BaratEmail author
  • Basuki Nath Keshri
  • Tanmay De
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 41)


Multicast optical fiber communication is basically a typical multi-objective optimizationproblem where usage of resources like wavelength channels, splitters, converters, transceivers, and QoS parameters like delay, fault tolerance, etc. need to be optimized. In this paper, we have used a novel cost functionbased heuristic approach to optimize delay, splitting, wavelength usage, simultaneously. Here, we have proposed a routing algorithm which effectively minimizes splitting and splitterrequirement keeping delay in communication in consideration. The routing algorithm when combined with standard first-fit wavelength assignment provides a set of wavelength optimized light-trees for a given set of static multicast traffic. We have analyzed its efficiency through simulation over standard physical networks like NSFNET.


Multicast routing and wavelength assignment (MRWA) Wavelength division multiplexing (WDM) Multi-objective optimization Heuristic 


  1. 1.
    Ali, M., Deogun, J.S.: Power-efficient design of multicast wavelength-routed networks. IEEE J. Sel. Areas Commun. 18(10), 1852–1862 (2000)CrossRefGoogle Scholar
  2. 2.
    Ali, M., Deogun, J.: Allocation of splitting nodes in alloptical wavelength-routed networks. Photonic Netw. Commun. 2(3), 247–265 (2000)CrossRefGoogle Scholar
  3. 3.
    Banerjee, D., Mukherjee, B.: A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE J. Sel. Areas Commun. 14(5), 903–908 (1995)CrossRefGoogle Scholar
  4. 4.
    Bermond, J.C., Gargano, L., Perennes, S., Rescigno, A.A., Vaccaro, U.: Efficient collective communication in optical networks. Theor. Comput. Sci. 233(1–2), 165–189 (2000)CrossRefGoogle Scholar
  5. 5.
    Chatterjee, M., Barat, S., Majumder, D., Bhattacharya, U.: New strategies for static routing and wavelength assignment in de Bruijn WDM networks. In: COMSNETS, pp. 1–4 (2011)Google Scholar
  6. 6.
    Chen, B., Wang, J.: Efficient routing and wavelength assignment for multicast in wdm networks. IEEE J. Sel. Areas Commun. 20(1), 97–109 (2002)CrossRefGoogle Scholar
  7. 7.
    Din, D.R.: Genetic algorithm for finding minimal cost light-forest of multicast routing on WDM networks. Artif. Intell. Rev. 29(3–4), 195–222 (2008)CrossRefGoogle Scholar
  8. 8.
    Ding, A., Poo, G.S.: A survey of optical multicast over WDM networks. Comput. Commun. 26(2), 193–200 (2003)CrossRefGoogle Scholar
  9. 9.
    Donoso, Y., Perez, A., Fabregat, C.: Optimizing multiple objectives on multicast networks using memetic algorithms. GESTS Int. Trans. Comput. Sci. Eng. 20(1), 192–204 (2005)Google Scholar
  10. 10.
    Hadas, R.L., Melhem, R.G.: Multicast routing and wavelength assignment in multihop optical networks. IEEE/ACM Trans. Netw. 10(5), 621–629 (2002)CrossRefGoogle Scholar
  11. 11.
    Li, C., Wang, Y., Du, M., Yue, C.: Multicast routing scheme based on chaotic optimization adaptive genetic algorithm. In: Proceedings of the 2007 IEEE International Conference on Granular Computing. pp. 471–476. GRC ’07, IEEE Computer Society (2007)Google Scholar
  12. 12.
    Ozdaglar, A.E., Bertsekas, D.P.: Routing and wavelength assignment in optical networks. IEEE/ACM Trans. Netw. 11(2), 259–272 (2003)CrossRefGoogle Scholar
  13. 13.
    Siregar, J.H., Zhang, Y., Takagi, H.: Optimal multicast routing using genetic algorithm for WDM optical networks. IEICE Trans. Commun. 88(1), 219–226 (2005)CrossRefGoogle Scholar
  14. 14.
    Wang, J., Qi, X., Chen, B.: Wavelength assignment for multicast in all-optical WDM networks with splitting constraints. IEEE/ACM Trans. Netw. 14(1), 169–182 (2006)CrossRefGoogle Scholar
  15. 15.
    Yan, S., Deogun, J.S., Ali, M.: Routing in sparse splitting optical networks with multicast traffic. Comput. Netw. 41(1), 89–113 (2003)CrossRefGoogle Scholar
  16. 16.
    Yang, D.N., Liao, W.: Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. INFOCOM 1, 32–41 (2003)Google Scholar
  17. 17.
    Zhang, X., Wei, J., Qiao, C.: Constrained multicast routing in wdm networks with sparse light splitting. INFOCOM 3, 1781–1790 (2000)Google Scholar
  18. 18.
    Zhou, F., Molnár, M., Cousin, B.: Light-hierarchy: the optimal structure for multicast routing in WDM mesh networks. CoRR abs/1012.0017 (2010)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Subhendu Barat
    • 1
    Email author
  • Basuki Nath Keshri
    • 1
  • Tanmay De
    • 2
  1. 1.Department of Computer Science and EngineeringNSHM Knowledge CampusDurgapurIndia
  2. 2.Department of Computer Science and EngineeringNational Institute of Technology, DurgapurDurgapurIndia

Personalised recommendations