Skip to main content

Advertisement

SpringerLink
Log in

Disaster-survivable cloud-network mapping

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

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.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. Since we are using a probabilistic model, this variable only indicates if a cloud network can be affected by a disaster or not. The actual probability of disconnection will depend on the disaster intensity.

References

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  6. Abbadi, I.: Clouds infrastructure taxonomy, properties, and management services. Adv. Comput. Commun. 193, 406–420 (Jun. 2011)

  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)

  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)

  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)

  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)

    Article  Google Scholar 

  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)

  12. Yu, H., Anand, V., Qiao, C.: Virtual infrastructure design for surviving physical link failures. Comput. J. 55(8), 965–978 (2012)

    Article  Google Scholar 

  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)

  14. 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 

  15. Carew, S.: Hurricane Sandy disrupts Northeast U.S. Telecom Networks. Reuters, [Online]. http://uk.reuters.com/article/2012/10/30/us-storm-sandy-telecommunications-idUKBRE89T0YU20121030 (2012)

  16. Henderson, N.: Noise filter: hurricane sandy floods NYC data center, impacts hosts, colocation providers. WebHost Ind. Rev. [Online]. http://www.thewhir.com/web-hosting-news/noise-filter-hurricane-sandy-floods-nyc-data-center-impacts-hosts (2012)

  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)

  18. Chowdhury, N., Boutaba, R.: A survey of network virtualization. Comput. Netw. 54(5), 862–876 (2010)

    Article  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

  21. Lee, K., Modiano, E., Lee, H.: Cross-layer survivability in WDM based networks. IEEE/ACM Trans. Netw. 19(6), 1000–1013 (2011)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

  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)

    Article  Google Scholar 

  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)

  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)

  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)

Download references

Author information

Authors and Affiliations

  1. University of California, Davis, CA, USA

    Carlos Colman-Meixner, M. Farhan Habib, Massimo Tornatore, Chen-Nee Chuah & Biswanath Mukherjee

  2. Politecnico di Milano, Milan, Italy

    Massimo Tornatore

  3. Sakarya University, Sakarya, Turkey

    Ferhat Dikbiyik

Authors
  1. Carlos Colman-Meixner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ferhat Dikbiyik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Farhan Habib
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Massimo Tornatore
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chen-Nee Chuah
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Biswanath Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carlos Colman-Meixner.

Additional information

This work has been supported by Defense Threat Reduction Agency (DTRA) Grant No. HDTRA1-10-1-0011. A preliminary version of this work was presented in [1].

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Colman-Meixner, C., Dikbiyik, F., Habib, M.F. et al. Disaster-survivable cloud-network mapping. Photon Netw Commun 27, 141–153 (2014). https://doi.org/10.1007/s11107-014-0434-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-014-0434-6

Keywords

Search

Navigation