Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Advances in Computer, Communication and Control

Part of the book series: Lecture Notes in Networks and Systems ((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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ali, M., Deogun, J.S.: Power-efficient design of multicast wavelength-routed networks. IEEE J. Sel. Areas Commun. 18(10), 1852–1862 (2000)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Chen, B., Wang, J.: Efficient routing and wavelength assignment for multicast in wdm networks. IEEE J. Sel. Areas Commun. 20(1), 97–109 (2002)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. Hadas, R.L., Melhem, R.G.: Multicast routing and wavelength assignment in multihop optical networks. IEEE/ACM Trans. Netw. 10(5), 621–629 (2002)

    Article  Google Scholar 

  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. Ozdaglar, A.E., Bertsekas, D.P.: Routing and wavelength assignment in optical networks. IEEE/ACM Trans. Netw. 11(2), 259–272 (2003)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. Zhang, X., Wei, J., Qiao, C.: Constrained multicast routing in wdm networks with sparse light splitting. INFOCOM 3, 1781–1790 (2000)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, NSHM Knowledge Campus, Durgapur, India

    Subhendu Barat & Basuki Nath Keshri

  2. Department of Computer Science and Engineering, National Institute of Technology, Durgapur, Durgapur, India

    Tanmay De

Authors
  1. Subhendu Barat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Basuki Nath Keshri
    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 .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal, India

    Utpal Biswas

  2. Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore

    Amit Banerjee

  3. Department of Mechanical Engineering, Indian Institute of Technology Guwahati, Guwahati, Assam, India

    Sukhomay Pal

  4. Department of Electronics and Communication Engineering, Asansol Engineering College, Asansol, West Bengal, India

    Arindam Biswas

  5. Department of Mechanical Engineering, Asansol Engineering College, Asansol, West Bengal, India

    Debashis Sarkar

  6. Department of Physics, Asansol Engineering College, Asansol, West Bengal, India

    Sandip Haldar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Barat, S., Keshri, B.N., De, T. (2019). A Cost Function Based Multi-objective Multicast Communication over WDM Optical Fiber Mesh Network. In: Biswas, U., Banerjee, A., Pal, S., Biswas, A., Sarkar, D., Haldar, S. (eds) Advances in Computer, Communication and Control. Lecture Notes in Networks and Systems, vol 41. Springer, Singapore. https://doi.org/10.1007/978-981-13-3122-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-3122-0_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-3121-3

  • Online ISBN: 978-981-13-3122-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation