Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

Erschienen in: Photonic Network Communications 3/2021

01.06.2021 | Original Paper

Real-time data backup in Geo-distributed data center networks against progressive disaster

verfasst von: Lisheng Ma, Wei Su, Bin Wu, Xiaohong Jiang

Erschienen in: Photonic Network Communications | Ausgabe 3/2021

Einloggen, um Zugang zu erhalten
share
TEILEN

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.

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 15 Tage kostenlos.

Literatur
1.
Zurück zum Zitat 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) CrossRef 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) CrossRef
2.
Zurück zum Zitat 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) CrossRef 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) CrossRef
3.
Zurück zum Zitat Morrison, K.: Rapidly recovering from the catastrophic loss of a major telecommunications office. IEEE Commun. Mag. 49(1), 28–35 (2011) CrossRef Morrison, K.: Rapidly recovering from the catastrophic loss of a major telecommunications office. IEEE Commun. Mag. 49(1), 28–35 (2011) CrossRef
5.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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) CrossRef 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) CrossRef
10.
Zurück zum Zitat 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) CrossRef 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) CrossRef
11.
Zurück zum Zitat Neumayer, S., and Modiano, E.,: “Network reliability with geographically correlated failures,” in IEEE INFOCOM, pp. 1–9 (2010) Neumayer, S., and Modiano, E.,: “Network reliability with geographically correlated failures,” in IEEE INFOCOM, pp. 1–9 (2010)
12.
Zurück zum Zitat 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) CrossRef 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) CrossRef
13.
Zurück zum Zitat 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) CrossRef 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) CrossRef
14.
Zurück zum Zitat 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) CrossRef 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) CrossRef
15.
Zurück zum Zitat 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) CrossRef 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) CrossRef
16.
Zurück zum Zitat 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) CrossRef 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) CrossRef
17.
Zurück zum Zitat 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., Zhu, Z.: “Minimizing disaster backup window for geo-distributed multi-datacenter cloud systems,” in. IEEE International Conference on Communications (ICC) 2014, 3631–3635 (2014)
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat 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) CrossRef 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) CrossRef
20.
Zurück zum Zitat 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) CrossRef 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) CrossRef
21.
Zurück zum Zitat 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) CrossRef 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) CrossRef
22.
Zurück zum Zitat 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) CrossRef 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) CrossRef
23.
Zurück zum Zitat 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) CrossRef 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) CrossRef
24.
Zurück zum Zitat 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) CrossRef 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) CrossRef
25.
Zurück zum Zitat 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) CrossRef 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) CrossRef
26.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Real-time data backup in Geo-distributed data center networks against progressive disaster
verfasst von
Lisheng Ma
Wei Su
Bin Wu
Xiaohong Jiang
Publikationsdatum
01.06.2021
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 3/2021
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-021-00940-0

Weitere Artikel der Ausgabe 3/2021

Photonic Network Communications 3/2021 Zur Ausgabe