Skip to main content
SpringerLink
Log in

Static protection against single multicast resource failure in optical WDM networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The multicast paradigm offers tremendous benefits in efficiency for transmitting data across optical networks, allowing a single client to send information to an entire set of endpoints. A multicast request is most efficiently provisioned through the creation of a tree, with the endpoints, or resources, occasionally serving as branching points. This practice can lead to the source of the request becoming disconnected from the associated resources should one of those branching resources fail. In cases where a large amount of data are currently in transmission, the ramifications of this failure can be severe. We propose an optimal solution through integer linear programming for the static protected multicast routing and wavelength assignment problem, where an entire set of requests is provisioned with built-in redundancy against single resource node failure. We compare the optimal performance against several heuristics and find that protection against this type of failure can be provided with the trade-off of increased wavelength consumption, compared to less-protected solutions.

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

Similar content being viewed by others

References

  1. CERN. Worldwide Large Hadron Collider Computing Grid. http://lcg.web.cern.ch/lcg/public/default.htm

  2. Rouskas, G.: Optical layer multicast: rationale, building blocks, and challenges. IEEE Netw. 17, 60–65 (2003)

    Article  Google Scholar 

  3. Sahasrabuddhe, L., Mukherjee, B.: Light trees: optical multicasting for improved performance in wavelength routed networks. IEEE Commun. Mag. 37(2), 67–73 (1999)

    Article  Google Scholar 

  4. Karp, R.M.: Reducibility among combinatorial problems. In: Raymond E. Miller, James W. Thatcher, Jean D. Bohlinger, (eds.) Complexity of Computer Computations, pp 85–103. Springer US (1972)

  5. Zhou, D., Subramaniam, S.: Survivability in optical networks. IEEE Netw. 14(6), 16–23 (2000)

    Article  Google Scholar 

  6. Modiano, E., Narula, A.: Survivable lightpath routing: A new approach to the design of WDM-based networks. IEEE J. Sel. Areas Commun. 20(4), 800–809 (2002)

    Article  Google Scholar 

  7. Habib, M.F., Tornatore, M., Dikbiyik, F., Mukherjee, B.: Disaster survivability in optical communication networks. Comput. Commun. 36(6), 630–644 (2013)

    Article  Google Scholar 

  8. Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the vulnerability of the fiber infrastructure to disasters. IEEE/ACM Trans. Netw. 19(6), 1610–1623 (2011)

    Article  Google Scholar 

  9. Kwasinski, A.: Effects of hurricanes Isaac and Sandy on data and communications power infrastructure. In: Proceedings of 2013 35th International Telecommunications Energy Conference ’Smart Power and Efficiency’ (INTELEC), pp. 1–6, Oct 2013

  10. Adachi, T., Ishiyama, Y., Asakura, Y., Nakamura, K.: The restoration of telecom power damages by the great East Japan earthquake. In: IEEE 33rd International Telecommunications Energy Conference (INTELEC), pp. 1–5, Oct 2011

  11. Msongaleli, D.L., Dikbiyik, F., Zukerman, M., Mukherjee, B.: Disaster-aware submarine fiber-optic cable deployment. In: 2015 International Conference on Optical Network Design and Modeling (ONDM), pp. 245–250, May 2015

  12. Sterbenz, J.P., Hutchison, D., Çetinkaya, E.K., Jabbar, A., Rohrer, J.P.: Resilience and survivability in communication networks: strategies, principles, and survey of disciplines. Comput. Netw. 54(8), 1245–1265 (2010)

    Article  MATH  Google Scholar 

  13. Heegaard, P.E., Trivedi, K.S.: Network survivability modeling. Comput. Netw. 53(8), 1215–1234 (2009)

    Article  MATH  Google Scholar 

  14. Amar, D., Le Rouzic, E., Brochier, N., Lepers, C.: Multilayer restoration in elastic optical networks. In: 2015 International Conference on Optical Network Design and Modeling (ONDM), pp. 239–244, May (2015)

  15. Singhal, N., Sahasrabuddhe, L., Mukherjee, B.: Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks. J. Lightwave Technol. 21(11), 2587–2594 (2003)

    Article  Google Scholar 

  16. Constantinou, C.K., Ellinas, G., Manousakis, K.: Survivability of multicast requests in mesh optical networks. In: 2014 International Conference on Optical Network Design and Modeling, pp. 7–12, May 2014

  17. Kmiecik, W., Walkowiak, K.: Survivable overlay multicasting in WDM optical networks with dual homing architecture. In: 2014 International Conference on Optical Network Design and Modeling, pp. 19–24, May 2014

  18. Luekijna, K., Saivichit, C.: Multicast traffic reconfiguration in WDM network for single node failure design. In: The 9th International Conference on Advanced Communication Technology, vol. 3, pp. 1833–1838, Feb 2007

  19. Guo, L., Wu, J., Hou, W., Li, Y.: Multicast protection algorithms based on aggregated logical topology in survivable multi-domain optical networks. Optik 123, 521–526 (2012)

    Article  Google Scholar 

  20. Zhong, W., Zhang, F.: An overview of p-Cycle based optical multicast protection approaches in mesh WDM networks. Opt. Switch. Netw. 8(4), 259–274 (2011)

    Article  Google Scholar 

  21. Jaumard, B., Li, H.: Design of p-Cycles for full node protection in WDM mesh networks. In: 2011 IEEE International Conference on Communications (ICC), pp. 1–5, Jun 2011

  22. Zhang, F., Zhong, W.: P-Cycle based tree protection of optical multicast traffic for combined link and node failure recovery in WDM mesh networks. IEEE Commun. Lett. 13(1), 40–42 (2009)

    Article  Google Scholar 

  23. Liao, D., Sun, G., Anand, V., Yu, H.: Survivable provisioning for multicast service oriented virtual network requests in cloud-based data centers. Opt. Switch. Netw. 14(Part 3), 260–273 (2014)

    Article  Google Scholar 

  24. Guo, B., Qiao, C., Wang, J., Yu, H., Zuo, Y., Li, J., Chen, Z., He, Y.: Survivable virtual network design and embedding to survive a facility node failure. J. Lightwave Technol. 32(3), 483–493 (2014)

    Article  Google Scholar 

  25. Davis, D.A.P., Plante, J.M., Vokkarane, V.M.: Critical resource multicast protection in data center networks. In: IEEE ICC 2015—Next Generation Networking Symposium, London, United Kingdom, June 2015

  26. Davis, D.A.P., Vokkarane, V.M.: Static protection against single multicast resource failure. In: 2015 International Conference on Optical Network Design and Modeling (ONDM), pp. 92–97, May 2015

  27. Gadkar, A., Plante, J.M., Vokkarane, V.M.: Multicast overlay for high-bandwidth applications over optical WDM networks. J. Opt. Commun. Netw. 4(8), 571–585 (2012)

    Article  Google Scholar 

  28. Takahashi, H., Matsuyama, A.: An approximate solution for the Steiner problem in graphs. Math. Jpn. 24, 573–577 (1980)

    MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work has been supported by the National Science Foundation CARGONET project under Grant CNS-1406370 and by the Department of Energy (DOE) PROPER project under Grant DE-SC0012115TDD.

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, University of Massachusetts Lowell, 1 University Ave, Lowell, MA, 01854, USA

    Dylan A. P. Davis & Vinod M. Vokkarane

Authors
  1. Dylan A. P. Davis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vinod M. Vokkarane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dylan A. P. Davis.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Davis, D.A.P., Vokkarane, V.M. Static protection against single multicast resource failure in optical WDM networks. Photon Netw Commun 31, 386–403 (2016). https://doi.org/10.1007/s11107-015-0590-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-015-0590-3

Keywords

Search

Navigation