Photonic Network Communications

, Volume 31, Issue 3, pp 386–403 | Cite as

Static protection against single multicast resource failure in optical WDM networks



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.


Network protection Optical WDM networks Resource node failure Survivability Multicast Split-incapable networks 



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.


  1. 1.
    CERN. Worldwide Large Hadron Collider Computing Grid.
  2. 2.
    Rouskas, G.: Optical layer multicast: rationale, building blocks, and challenges. IEEE Netw. 17, 60–65 (2003)CrossRefGoogle Scholar
  3. 3.
    Sahasrabuddhe, L., Mukherjee, B.: Light trees: optical multicasting for improved performance in wavelength routed networks. IEEE Commun. Mag. 37(2), 67–73 (1999)CrossRefGoogle Scholar
  4. 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)Google Scholar
  5. 5.
    Zhou, D., Subramaniam, S.: Survivability in optical networks. IEEE Netw. 14(6), 16–23 (2000)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 7.
    Habib, M.F., Tornatore, M., Dikbiyik, F., Mukherjee, B.: Disaster survivability in optical communication networks. Comput. Commun. 36(6), 630–644 (2013)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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 2013Google Scholar
  10. 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 2011Google Scholar
  11. 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 2015Google Scholar
  12. 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)CrossRefMATHGoogle Scholar
  13. 13.
    Heegaard, P.E., Trivedi, K.S.: Network survivability modeling. Comput. Netw. 53(8), 1215–1234 (2009)CrossRefMATHGoogle Scholar
  14. 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)Google Scholar
  15. 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)CrossRefGoogle Scholar
  16. 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 2014Google Scholar
  17. 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 2014Google Scholar
  18. 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 2007Google Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 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 2011Google Scholar
  22. 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)CrossRefGoogle Scholar
  23. 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)CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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 2015Google Scholar
  26. 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 2015Google Scholar
  27. 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)CrossRefGoogle Scholar
  28. 28.
    Takahashi, H., Matsuyama, A.: An approximate solution for the Steiner problem in graphs. Math. Jpn. 24, 573–577 (1980)MATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Electrical and Computer Engineering DepartmentUniversity of Massachusetts LowellLowellUSA

Personalised recommendations