Advertisement

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)

Abstract

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.

Keywords

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

References

  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