Abstract
In the progressive disaster scenario where multiple nodes and links are sequentially disrupted with different early warning times, real-time data backup is a critical concern to improve the survivability of a geo-distributed DCN (Geographically distributed Data Center Network). We consider this problem by assuming that different disaster-covered DCN nodes and links have different early warning times and different disaster-covered DCN nodes have distinct sets of backup nodes. Based on integer linear program (ILP), we first propose an optimal data backup scheme to maximize the total amount of data backup. This theoretically provides an upper bound on the total amount of data backup. Then, a heuristic (i.e., Amount-Based Algorithm) is developed to provide a time-efficient solution, in which an adjusting factor is introduced to deal with link bandwidth competitions among multiple disaster-covered DCN nodes. Furthermore, we give another way to increase the amount of data backup for DCN operators by adjusting the bandwidth distribution on the key link which is identified as the one that has the greatest impact on data backup. The extensive numerical results validate the proposed solutions under the progressive disaster scenario with different early warning times for different nodes and links.
Similar content being viewed by others
References
Zhao, X., Vusirikala, V., Koley, B., Kamalov, V., Hofmeister, T.: The prospect of inter-data-center optical networks. IEEE Commun. Mag. 51(9), 32–38 (2013)
Kachris, C., Kanonakis, K., Tomkos, I.: Optical interconnection networks in data centers: recent trends and future challenges. IEEE Commun. Mag. 51(9), 39–45 (2013)
Morrison, K.: Rapidly recovering from the catastrophic loss of a major telecommunications office. IEEE Commun. Mag. 49(1), 28–35 (2011)
“2011tohoku earthquake and tsunami,” http://en.wikipedia.org/wiki/2011_Tohoku_earthquake_and_tsunami
Adachi, T.,Ishiyama, Y., Asakura, Y., and Nakamura, K.: “The restoration of telecom power damages by the Great East Japan Earthquake,” in IEEE 33rd International Telecommunications Energy Conference, 2011, pp. 1–5
“Flooding, power outages from hurricane sandy lead to internet, phone service disruptions,” http://www.nypost.com/p/news/business/flooding_from_hurricane_sandy_leads_CG8gj1SSEenIcuZzj1yRbM, 2012
Kwasinski, A.,“Lessons from field damage assessments about communication networks power supply and infrastructure performance during natural disasters with a focus on hurricane sandy,” in FCC Workshop Network Resiliency, 2013
Nakamura, H., Horiuchi, S., Wu, C., Yamamoto, S., Rydelek, P.A.: Evaluation of the real-time earthquake information system in Japan. Geophys. Res. Lett. 36, 1 (2009)
“National hurricane center,” http://www.nhc.noaa.gov/
Ma, L., Su, W., Wu, B., Yang, B., Jiang, X.: Early warning disaster-aware service protection in geo-distributed data centers. Comput. Netw. 180, 107419 (2020)
Neumayer, S., and Modiano, E.,: “Network reliability with geographically correlated failures,” in IEEE INFOCOM, pp. 1–9 (2010)
Habib, M.F., Tornatore, M., Leenheer, M.D., Dikbiyik, F., Mukherjee, B.: Design of disaster-resilient optical datacenter networks. IEEE/OSA J Lightwave Technol 30(16), 2563–2573 (2012)
Savas, S.S., Habib, M.F., Dikbiyik, F., Tornatore, M., Mukherjee, B.: Disaster-aware service provisioning with manycasting in could networks. Photonic Netw. Commun. 28(2), 123–134 (2014)
Dikbiyik, F., Tornatore, M., Mukherjee, B.: Minimizing the risk from disaster failures in optical backbone networks. IEEE/OSA J. Lightwave Technol. 32(18), 3175–3183 (2014)
Bao, N.H., Habib, M.F., Tornatore, M., Martel, C.U., Mukherjee, B.: Global versus essential post-disaster re-provisioning in telecom mesh networks. IEEE/OSA J. Opt. Commun. Netw. 7(5), 392–400 (2015)
da Silva, C.N., Wosinska, L., Spadaro, S., Costa, J.C.W.A., Francês, C.R.L., Monti, P.: Restoration in optical cloud networks with relocation and services differentiation. IEEE/OSA J. Opt. Commun. Netw. 8(2), 100–111 (2016)
Yao, J., Lu, P., Zhu, Z.: “Minimizing disaster backup window for geo-distributed multi-datacenter cloud systems,” in. IEEE International Conference on Communications (ICC) 2014, 3631–3635 (2014)
Yao, J., Lu, P., Gong, L., Zhu, Z.: On fast and coordinated data backup in geo-distributed optical inter-datacenter networks. IEEE/OSA J. Lightwave Technol. 33(14), 3005–3015 (2015)
Lu, P., Zhang, L., Liu, X., Yao, J., Zhu, Z.: Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks. IEEE Netw. 29(5), 36–42 (2015)
Li, X., Wang, H., Yi, S., Yao, X., Zhu, F., and Zhai, L.: Redundancy-guaranteed and receiving constrained disaster backup in cloud data center network. IEEE Access, 6, 47666–47681 (2018)
Ferdousi, S., Tornatore, M., Habib, M.F., Mukherjee, B.: Rapid data evacuation for large-scale disasters in optical cloud networks. IEEE/OSA J. Opt. Commun. Netw. 7(12), B163–B172 (2015)
Lu, P., Ling, Q., Zhu, Z.: Maximizing utility of time-constrained emergency backup in inter-datacenter networks. IEEE Commun. Lett. 20(5), 890–893 (2016)
Ma, L., Su, W., Wu, B., Taleb, T., Jiang, X., Shiratori, N.: \(\varepsilon \) time early warning data backup in disaster-aware optical inter-connected data center networks. IEEE/OSA J. Opt. Commun. Netw. 9(6), 536–545 (2017)
Ma, L., Su, W., Li, X., Wu, B., Jiang, X.: Heterogeneous data backup against early warning disasters in geo-distributed data center networks. IEEE/OSA J. Opt. Commun. Netw. 10(4), 376–385 (2018)
Xie, X., Ling, Q., Lu, P., Xu, W., Zhu, Z.: Evacuate before too late: distributed backup in inter-DC networks with progressive disasters. IEEE Transactions Parallel Distrib. Syst. 29(5), 1058–1074 (2018)
Ma, L., Yang, B.: “Data backup against progressive disasters in geo-distributed data center networks,” in. International Conference on Networking and Network Applications (NaNA) 2018, 223–226 (2018)
“InternetMCI network,” http://www.topology-zoo.org/dataset.html, 2010
“China Telecom network,” http://www.topology-zoo.org/dataset.html, 2011
Acknowledgements
This work was supported by the National Natural Science Foundation of China (No. 61702068), the Key Project of Anhui University Science Research (No. KJ2020A0718) and 2018 Project of Anhui Provincial Department of Human Resources and Social Security for the Returned Overseas Chinese Scholars (No. 201815).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ma, L., Su, W., Wu, B. et al. Real-time data backup in Geo-distributed data center networks against progressive disaster. Photon Netw Commun 41, 211–221 (2021). https://doi.org/10.1007/s11107-021-00940-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-021-00940-0