Photonic Network Communications

, Volume 27, Issue 3, pp 141–153 | Cite as

Disaster-survivable cloud-network mapping

  • Carlos Colman-MeixnerEmail author
  • Ferhat Dikbiyik
  • M. Farhan Habib
  • Massimo Tornatore
  • Chen-Nee Chuah
  • Biswanath Mukherjee


Cloud-computing services are provided to consumers through a network of servers and network equipment. Cloud-network (CN) providers virtualize resources [e.g., virtual machine (VM) and virtual network (VN)] for efficient and secure resource allocation. Disasters are one of the worst threats for CNs as they can cause massive disruptions and CN disconnection. A disaster may also induce post-disaster correlated, cascading failures which can disconnect more CNs. Survivable virtual-network embedding (SVNE) approaches have been studied to protect VNs against single physical-link/-node and dual physical-link failures in communication infrastructure, but massive disruptions due to a disaster and their consequences can make SVNE approaches insufficient to guarantee cloud-computing survivability. In this work, we study the problem of survivable CN mapping from disaster. We consider risk assessment, VM backup location, and post-disaster survivability to reduce the risk of failure and probability of CN disconnection and the penalty paid by operators due to loss of capacity. We formulate the proposed approach as an integer linear program and study two scenarios: a natural disaster, e.g., earthquake and a human-made disaster, e.g., weapons-of-mass-destruction attack. Our illustrative examples show that our approach reduces the risk of CN disconnection and penalty up to 90 % compared with a baseline CN mapping approach and increases the CN survivability up to 100 % in both scenarios.


Cloud computing Disaster survivability Cloud-network mapping  Virtual-network mapping Virtual machine 


  1. 1.
    Meixner, C.C., Dikbiyik, F., Tornatore, M., Chuah, C., Mukherjee, B.: Disaster-resilient virtual-network mapping and adaptation in optical networks. In: 17th International Conference on Optical Network Design and Modeling (ONDM), Brest, France (2013)Google Scholar
  2. 2.
    Develder, C., De Leenheer, M., Dhoedt, B., Pickavet, M., Colle, D., De Turck, F., Demeester, P.: Optical networks for grid and cloud computing applications. Proc. IEEE 100(5), 1149–1167 (2012)CrossRefGoogle Scholar
  3. 3.
    Contreras, L., Lopez, V., De Dios, O., Tovar, A., Munoz, F., Azanon, A., Fernandez-Palacios, J., Folgueira, J.: Toward cloud-ready transport networks. IEEE Commun. Mag. 50(9), 48–55 (2012)CrossRefGoogle Scholar
  4. 4.
    Mogul, J.C., Popa, L.: What we talk about when we talk about cloud network performance. SIGCOMM Comput. Commun. Rev. 42(5), 44–48 (2012)CrossRefGoogle Scholar
  5. 5.
    Rimal, B.P., Choi, E., Lumb, I.: A taxonomy and survey of cloud computing systems. In: Proceedings of the IEEE International Joint Conference on INC, IMS and IDC, Washington, DC, USA (2009)Google Scholar
  6. 6.
    Abbadi, I.: Clouds infrastructure taxonomy, properties, and management services. Adv. Comput. Commun. 193, 406–420 (Jun. 2011)Google Scholar
  7. 7.
    Sun, G., Yu, H., Anand, V., Li, L., Di, H.: Optimal provisioning for virtual network request in cloud-based data centers. Photonic Netw. Commun. 24(2), 118–131 (2012)Google Scholar
  8. 8.
    Kounev, S., Reinecke, P., Brosig, F., Bradley, J.T., Joshi, K., Babka, V., Stefanek, A., Gilmore, S.: Providing dependability and resilience in the cloud: challenges and opportunities, chap. 4. In: Wolter, K., Avritzer, A., Vieira, M., van Moorsel, A. (eds.) Resilience Assessment and Evaluation of Computing Systems, pp. 65–81. Springer Berlin Heidelberg (2012)Google Scholar
  9. 9.
    Chowdhury, N., Rahman, M., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil (2009)Google Scholar
  10. 10.
    Habib, M., Tornatore, M., De Leenheer, M., Dikbiyik, F., Mukherjee, B.: Design of disaster-resilient optical datacenter networks. IEEE/OSA J. Lightw. Technol. 30(16), 2563–2573 (2012)CrossRefGoogle Scholar
  11. 11.
    Gu, F., Alazemi, H., Rayes, A., Ghani, N.: Survivable cloud networking services. In: Proceedings of the IEEE International Conference on Computing, Networking and Communications (ICNC), San Diego, USA (2013)Google Scholar
  12. 12.
    Yu, H., Anand, V., Qiao, C.: Virtual infrastructure design for surviving physical link failures. Comput. J. 55(8), 965–978 (2012)CrossRefGoogle Scholar
  13. 13.
    Xu, J., Tang, J., Kwiat, K., Zhang, W., Xue, G.: Survivable virtual infrastructure mapping in virtualized data centers. In: Proceedings of the IEEE Cloud Computing Conference (CLOUD), Honolulu, Hawaii, USA (2012)Google Scholar
  14. 14.
    Habib, M.F., Tornatore, M., Dikbiyik, F., Mukherjee, B.: Disaster survivability in optical communication networks. Comput. Commun. 36(6), 630–644 (2013)CrossRefGoogle Scholar
  15. 15.
    Carew, S.: Hurricane Sandy disrupts Northeast U.S. Telecom Networks. Reuters, [Online]. (2012)
  16. 16.
    Henderson, N.: Noise filter: hurricane sandy floods NYC data center, impacts hosts, colocation providers. WebHost Ind. Rev. [Online]. (2012)
  17. 17.
    Dikbiyik, F., Leenheer, M.D., Reaz, A., Mukherjee, B.: Minimizing the disaster risk in optical telecom networks. In: Proceedings of the IEEE/OSA Optical Fiber Communication Conference (OFC) (2012)Google Scholar
  18. 18.
    Chowdhury, N., Boutaba, R.: A survey of network virtualization. Comput. Netw. 54(5), 862–876 (2010)CrossRefzbMATHGoogle Scholar
  19. 19.
    Rahman, M., Aib, I., Boutaba, R.: Survivable virtual network embedding. In: Crovella, M., Feeney, L., Rubenstein, D., Raghavan, S. (eds.) NETWORKING 2010, ser. Lecture Notes in Computer Science, vol. 6091, pp. 40–52. Springer, Berlin (2010)CrossRefGoogle Scholar
  20. 20.
    Guo, T., Wang, N., Moessner, K., Tafazolli, R.: Shared backup network provision for virtual network embedding. In: Proceedings of IEEE International Conference on Communications (ICC), Kyoto, Japan (2011)Google Scholar
  21. 21.
    Lee, K., Modiano, E., Lee, H.: Cross-layer survivability in WDM based networks. IEEE/ACM Trans. Netw. 19(6), 1000–1013 (2011)CrossRefGoogle Scholar
  22. 22.
    Vadrevu, C.S., Tornatore, M.: Survivable IP topology design with re-use of backup wavelength capacity in optical backbone networks. Opt. Switch. Netw. 7(4), 196–205 (2010)CrossRefGoogle Scholar
  23. 23.
    Jaumard, B., Hoang, A., Bui, M.: Path vs. cutset approaches for the design of logical survivable topologies. In: Proceedings of IEEE International Conference on Communications (ICC), Ottawa, Canada (2012)Google Scholar
  24. 24.
    Yu, H., Anand, V., Qiao, C., Sun, G.: Cost efficient design of survivable virtual infrastructure to recover from facility node failures. In: Proceedings of IEEE International Conference on Communications (ICC), Kyoto, Japan (2011)Google Scholar
  25. 25.
    Hu, Q., Wang, Y., Cao, X.: Survivable network virtualization for single facility node failure: a network flow perspective. Opt. Switch. Netw. 10(4), 406–415 (2013)CrossRefGoogle Scholar
  26. 26.
    Develder, C., Buysse, J., Shaikh, A., Jaumard, B., De Leenheer, M., Dhoedt, B.: Survivable optical grid dimensioning: anycast routing with server and network failure protection. In: Proceedings of IEEE International Conference on Communications (ICC), Kyoto, Japan (2011)Google Scholar
  27. 27.
    Bui, M., Jaumard, B., Develder, C.: Anycast end-to-end resilience for cloud services over virtual optical networks (invited). In: Proceedings of 15th International Conferent Transparent Optical Networks (ICTON), Cartagena, Spain (2013)Google Scholar
  28. 28.
    Barla, I., Schupke, D., Hoffmann, M., Carle, G.: Optimal design of virtual networks for resilient cloud services. In: Proceedings of 9th International Conference on the Design of Reliable Communication Networks (DRCN), Budapest, Hungary (2013)Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Carlos Colman-Meixner
    • 1
    Email author
  • Ferhat Dikbiyik
    • 3
  • M. Farhan Habib
    • 1
  • Massimo Tornatore
    • 1
    • 2
  • Chen-Nee Chuah
    • 1
  • Biswanath Mukherjee
    • 1
  1. 1.University of CaliforniaDavisUSA
  2. 2.Politecnico di MilanoMilanItaly
  3. 3.Sakarya UniversitySakaryaTurkey

Personalised recommendations