Skip to main content
Erschienen in: Cluster Computing 5/2019

09.01.2018

AI-based survivable design for hybrid virtual networks for single regional failures in cloud data centers

verfasst von: Jian Sun, Yijing Zhang, Dan Liao, Gang Sun, Victor Chang

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Network virtualization is a key technology that enables a substrate infrastructure to be shared by multiple virtual heterogeneous networks (VNs). Recent research of network virtualization typically focuses on designing a variety of methods to perform the mapping between the virtual and physical networks. Nevertheless, these related approaches and algorithms could either have good performance in building unicast service-oriented virtual networks or be applied to virtual multicast service-oriented networks. A limited number of studies have focused on the mapping problem in survivable hybrid virtual networks (HVNs), which is critical in considering both the multicast and unicast traffic of the same VN request. In this paper, we research the survivable HVN mapping problem while considering regional failures of the substrate network, and we posit an AI-based high-efficiency framework and algorithm to resolve this problem. Groups of simulations are conducted under different scenarios and compared with the existing approach to evaluate the framework and algorithms proposed in this paper. The simulation results demonstrate that the performance of our approach is superior to that of the existing approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 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

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

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




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Fischer, A., Botero, J.F., Till Beck, M., et al.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)CrossRef Fischer, A., Botero, J.F., Till Beck, M., et al.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)CrossRef
2.
Zurück zum Zitat Sun, G., Yu, H., Li, L., et al.: The framework and algorithms for survivable mapping virtual network onto a substrate network. IETE Techn. Rev. 28(5), 381–391 (2011)CrossRef Sun, G., Yu, H., Li, L., et al.: The framework and algorithms for survivable mapping virtual network onto a substrate network. IETE Techn. Rev. 28(5), 381–391 (2011)CrossRef
3.
Zurück zum Zitat Sun, G., Liao, D., Anand, V., et al.: A new technique for efficient live migration of multiple virtual machines. Future Gener. Comput. Syst. 55, 74–86 (2016)CrossRef Sun, G., Liao, D., Anand, V., et al.: A new technique for efficient live migration of multiple virtual machines. Future Gener. Comput. Syst. 55, 74–86 (2016)CrossRef
4.
Zurück zum Zitat Blenk, A., Basta, A., Reisslein, M., et al.: Survey on network virtualization hypervisors for software defined networking. IEEE Commun. Surv. Tutor. 18(1), 655–685 (2016)CrossRef Blenk, A., Basta, A., Reisslein, M., et al.: Survey on network virtualization hypervisors for software defined networking. IEEE Commun. Surv. Tutor. 18(1), 655–685 (2016)CrossRef
5.
Zurück zum Zitat Sun, G., Liao, D., Zhao, D. et al.: Live migration for multiple correlated virtual machines in cloud-based data centers. IEEE Trans. Serv. Comput. 1–14 (2015) Sun, G., Liao, D., Zhao, D. et al.: Live migration for multiple correlated virtual machines in cloud-based data centers. IEEE Trans. Serv. Comput. 1–14 (2015)
6.
Zurück zum Zitat Sun, G., Liao, D., Zhao, D. et al.: Towards provisioning hybrid virtual networks in federated cloud data centers. Future Gener. Comput. Syst. Accessed 10 Sept 2017 Sun, G., Liao, D., Zhao, D. et al.: Towards provisioning hybrid virtual networks in federated cloud data centers. Future Gener. Comput. Syst. Accessed 10 Sept 2017
7.
Zurück zum Zitat Mulia, W., Sehgal, N., Sohoni, S., et al.: Cloud workload characterization. IETE Tech. Rev. 30(5), 382–397 (2013)CrossRef Mulia, W., Sehgal, N., Sohoni, S., et al.: Cloud workload characterization. IETE Tech. Rev. 30(5), 382–397 (2013)CrossRef
8.
Zurück zum Zitat Habib, M., Tornatore, M., Mukherjee, B.: Fault-tolerant virtual network mapping to provide content connectivity in optical networks. OFC/NFOEC, pp. 1–3 (2013) Habib, M., Tornatore, M., Mukherjee, B.: Fault-tolerant virtual network mapping to provide content connectivity in optical networks. OFC/NFOEC, pp. 1–3 (2013)
9.
Zurück zum Zitat Sun, G., Chang, V., Yang, G. et al.: The cost-efficient deployment of replica servers in virtual content distribution networks for data fusion. Inf. Sci. Accessed 10 Aug 2017 Sun, G., Chang, V., Yang, G. et al.: The cost-efficient deployment of replica servers in virtual content distribution networks for data fusion. Inf. Sci. Accessed 10 Aug 2017
10.
Zurück zum Zitat Abdelwahab, S., Hamdaoui, B., Guizani, M., et al.: Efficient virtual network embedding with backtrack avoidance for dynamic wireless networks. IEEE Trans. Wirel. Commun. 15(4), 2669–2683 (2016)CrossRef Abdelwahab, S., Hamdaoui, B., Guizani, M., et al.: Efficient virtual network embedding with backtrack avoidance for dynamic wireless networks. IEEE Trans. Wirel. Commun. 15(4), 2669–2683 (2016)CrossRef
11.
Zurück zum Zitat Miao, Y., Yang, Q., Wu, C., et al.: Multicast virtual network mapping for supporting multiple description coding-based video applications. Comput. Netw. 57(4), 990–1002 (2013)CrossRef Miao, Y., Yang, Q., Wu, C., et al.: Multicast virtual network mapping for supporting multiple description coding-based video applications. Comput. Netw. 57(4), 990–1002 (2013)CrossRef
12.
Zurück zum Zitat Zhou, Y., Li, Y., Sun, G., Jin, D., Su, L., Zeng, L.: Game theory-based bandwidth allocation scheme for network virtualization. In: IEEE GLOBECOM, pp. 1–5 (2010) Zhou, Y., Li, Y., Sun, G., Jin, D., Su, L., Zeng, L.: Game theory-based bandwidth allocation scheme for network virtualization. In: IEEE GLOBECOM, pp. 1–5 (2010)
13.
Zurück zum Zitat Cheng, X., Su, S., Zhang, Z., Luo, Y., et al.: Virtual network embedding through topology-aware node ranking. ACM SIGCOMM Comput. Commun. Rev. 4(2), 39–47 (2011) Cheng, X., Su, S., Zhang, Z., Luo, Y., et al.: Virtual network embedding through topology-aware node ranking. ACM SIGCOMM Comput. Commun. Rev. 4(2), 39–47 (2011)
14.
Zurück zum Zitat Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Comput. Commun. Rev. 38(2), 19–29 (2008)CrossRef Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Comput. Commun. Rev. 38(2), 19–29 (2008)CrossRef
15.
Zurück zum Zitat Sun, G., Yu, H., Anand, V., et al.: Optimal provisioning for virtual network request in cloud-based data centers. Photon Netw. Commun. 24(2), 118–131 (2012)CrossRef Sun, G., Yu, H., Anand, V., et al.: Optimal provisioning for virtual network request in cloud-based data centers. Photon Netw. Commun. 24(2), 118–131 (2012)CrossRef
16.
Zurück zum Zitat Aguado, A., Davis, M., Peng, S., et al.: Dynamic virtual network reconfiguration over SDN orchestrated multi-technology optical transport domains. J. Lightwave Technol. 34(8), 1933–1938 (2016)CrossRef Aguado, A., Davis, M., Peng, S., et al.: Dynamic virtual network reconfiguration over SDN orchestrated multi-technology optical transport domains. J. Lightwave Technol. 34(8), 1933–1938 (2016)CrossRef
17.
Zurück zum Zitat Su, S., Zhang, Z., Liu, A., Cheng, X., et al.: Energy-aware virtual network embedding. IEEE/ACM Trans. Netw. 22(5), 1607–1620 (2014)CrossRef Su, S., Zhang, Z., Liu, A., Cheng, X., et al.: Energy-aware virtual network embedding. IEEE/ACM Trans. Netw. 22(5), 1607–1620 (2014)CrossRef
18.
Zurück zum Zitat Luo, J., Guo, Y., Fu, S., Li, K., He, W.: Virtual resource allocation based on link interference in cayley wireless data centers. IEEE Trans. Comput. 64(10), 3016–3021 (2015)MathSciNetCrossRef Luo, J., Guo, Y., Fu, S., Li, K., He, W.: Virtual resource allocation based on link interference in cayley wireless data centers. IEEE Trans. Comput. 64(10), 3016–3021 (2015)MathSciNetCrossRef
19.
Zurück zum Zitat Esposito, F., Di Paola, D., Matta, I.: On distributed virtual network embedding with guarantees. IEEE/ACM Trans. Netw. 24(1), 569–582 (2016)CrossRef Esposito, F., Di Paola, D., Matta, I.: On distributed virtual network embedding with guarantees. IEEE/ACM Trans. Netw. 24(1), 569–582 (2016)CrossRef
20.
Zurück zum Zitat Mosharaf, N., Rahman, M., Boutaba, R.: Virtual network embedding with coordinated node and link embedding. In: IEEE INFOCOM, pp. 783–791 (2009) Mosharaf, N., Rahman, M., Boutaba, R.: Virtual network embedding with coordinated node and link embedding. In: IEEE INFOCOM, pp. 783–791 (2009)
21.
Zurück zum Zitat Sun, G., Yu, H., Li, L., Anand, V., et al.: Exploring online virtual networks mapping with stochastic bandwidth demand in multi-datacenter. Photon Netw. Commun. 23(2), 109–122 (2012)CrossRef Sun, G., Yu, H., Li, L., Anand, V., et al.: Exploring online virtual networks mapping with stochastic bandwidth demand in multi-datacenter. Photon Netw. Commun. 23(2), 109–122 (2012)CrossRef
22.
Zurück zum Zitat Zhang, M., Wu, C., Jiang, M., Yang, Q.: Mapping multicast service-oriented virtual networks with delay and delay variation constraints. In: IEEE GLOBECOM, pp. 1–5 (2010) Zhang, M., Wu, C., Jiang, M., Yang, Q.: Mapping multicast service-oriented virtual networks with delay and delay variation constraints. In: IEEE GLOBECOM, pp. 1–5 (2010)
23.
Zurück zum Zitat Chowdhury, N., Rahman, M., Boutaba, R.: Vineyard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw. 20(1), 206–219 (2012)CrossRef Chowdhury, N., Rahman, M., Boutaba, R.: Vineyard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw. 20(1), 206–219 (2012)CrossRef
24.
Zurück zum Zitat Sun, G., Yu, H., Anand, V., et al.: A cost efficient framework and algorithm for embedding dynamic virtual network requests. Future Gener. Comput. Syst. 29(5), 1265–1277 (2013)CrossRef Sun, G., Yu, H., Anand, V., et al.: A cost efficient framework and algorithm for embedding dynamic virtual network requests. Future Gener. Comput. Syst. 29(5), 1265–1277 (2013)CrossRef
25.
Zurück zum Zitat Yu, H., Anand, V., Qiao, C., et al.: On the survivable virtual infrastructure mapping problem. In: IEEE ICCCN, pp. 1–8 (2010) Yu, H., Anand, V., Qiao, C., et al.: On the survivable virtual infrastructure mapping problem. In: IEEE ICCCN, pp. 1–8 (2010)
26.
Zurück zum Zitat Rahman, M., Aib, I., Boutaba, R.: Survivable virtual network embedding. In: NETWORKING. LNCS, vol. 6091, pp. 40–52 (2010) Rahman, M., Aib, I., Boutaba, R.: Survivable virtual network embedding. In: NETWORKING. LNCS, vol. 6091, pp. 40–52 (2010)
27.
Zurück zum Zitat Rahman, M., Boutaba, R.: SVNE: survivable virtual network embedding algorithms for network virtualization. IEEE Trans. Netw. Serv. Manag. 10(2), 105–118 (2013)CrossRef Rahman, M., Boutaba, R.: SVNE: survivable virtual network embedding algorithms for network virtualization. IEEE Trans. Netw. Serv. Manag. 10(2), 105–118 (2013)CrossRef
28.
Zurück zum Zitat Yu, X., Qiao, C., Wang, T. et al.: Survivable logical topology design for distributed computing in WDM networks. In: Optical Fiber Communication Conference, pp. 1–3 (2009) Yu, X., Qiao, C., Wang, T. et al.: Survivable logical topology design for distributed computing in WDM networks. In: Optical Fiber Communication Conference, pp. 1–3 (2009)
29.
Zurück zum Zitat Sun, G., Liao, D., Bu, S., et al.: The efficient framework and algorithm for provisioning evolving VDC in federated data centers. Future Gener. Comput. Syst. 73, 79–89 (2017)CrossRef Sun, G., Liao, D., Bu, S., et al.: The efficient framework and algorithm for provisioning evolving VDC in federated data centers. Future Gener. Comput. Syst. 73, 79–89 (2017)CrossRef
30.
Zurück zum Zitat Liao, D., Sun, G., Anand, V., et al.: Reliable design for stochastic multicast virtual network in data centers. IETE Tech. Rev. 31(5), 327–341 (2014)CrossRef Liao, D., Sun, G., Anand, V., et al.: Reliable design for stochastic multicast virtual network in data centers. IETE Tech. Rev. 31(5), 327–341 (2014)CrossRef
31.
Zurück zum Zitat Liao, D., Sun, G., Anand, V. et al.: Cost efficient survivable multicast virtual network design. In: IEEE 23rd International Conference on Computer Communication and Networks (ICCCN), pp. 1–7 (2014) Liao, D., Sun, G., Anand, V. et al.: Cost efficient survivable multicast virtual network design. In: IEEE 23rd International Conference on Computer Communication and Networks (ICCCN), pp. 1–7 (2014)
32.
Zurück zum Zitat Sun, G., Anand, V., Liao, D., et al.: Power-efficient provisioning for online virtual network requests in cloud-based data centers. IEEE Syst. J. 9(2), 427–441 (2015)CrossRef Sun, G., Anand, V., Liao, D., et al.: Power-efficient provisioning for online virtual network requests in cloud-based data centers. IEEE Syst. J. 9(2), 427–441 (2015)CrossRef
Metadaten
Titel
AI-based survivable design for hybrid virtual networks for single regional failures in cloud data centers
verfasst von
Jian Sun
Yijing Zhang
Dan Liao
Gang Sun
Victor Chang
Publikationsdatum
09.01.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1540-x

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe