Skip to main content
Top
Published in: Journal of Network and Systems Management 4/2023

01-10-2023

Joint Policy for Virtual Network Embedding in Distributed SDN-Enabled Cloud

Authors: Abderrahim Bouchair, Belabbas Yagoubi, Sid Ahmed Makhlouf

Published in: Journal of Network and Systems Management | Issue 4/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Network Virtualization (NV) has been devised as one of the key bases of operative cloud systems. Commonly, Cloud Providers (CPs) seek to design their network policy, especially in a distributed environment. Virtual Network Embedding (VNE) is a functional tool granted by the NV technologies that allows CPs to manage their physical resources based on received Virtual Networks (VNs). This paper focuses on the context when a given Virtual Network Request (VNR) needs to be shared among multiple Data Center Networks (DCNs). The proposed VNE solution executes a two-stage policy where at the first stage, the DCNs and VNRs have been managed through an explicit approach to solve the assignment problem. Then, we perform a greedy load-balancing algorithm to accomplish the VNR mapping stage. The simulation results demonstrate that the two proposed methods outperformed the similar techniques used for comparison.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Ramakrishnan, J., Shabbir, M.S., Kassim, N.M., Nguyen, P.T., Mavaluru, D.: A comprehensive and systematic review of the network virtualization techniques in the IoT. Int. J. Commun. Syst. 33(7), e4331 (2020)CrossRef Ramakrishnan, J., Shabbir, M.S., Kassim, N.M., Nguyen, P.T., Mavaluru, D.: A comprehensive and systematic review of the network virtualization techniques in the IoT. Int. J. Commun. Syst. 33(7), e4331 (2020)CrossRef
2.
go back to reference Zangiabady, M., Garcia-Robledo, A., Aguilar-Fuster, C., Rubio-Loyola, J.: A holistic framework for virtual network migration to enhance embedding ratios in network virtualization environments. J. Netw. Syst. Manag. 28(3), 502–552 (2020)CrossRef Zangiabady, M., Garcia-Robledo, A., Aguilar-Fuster, C., Rubio-Loyola, J.: A holistic framework for virtual network migration to enhance embedding ratios in network virtualization environments. J. Netw. Syst. Manag. 28(3), 502–552 (2020)CrossRef
3.
go back to reference Fischer, A., Botero, J.F., Beck, M.T., De Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)CrossRef Fischer, A., Botero, J.F., Beck, M.T., De Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)CrossRef
4.
go back to reference Cao, H., Yang, L., Liu, Z., Wu, M.: Exact solutions of VNE: a survey. China Commun. 13(6), 48–62 (2016)CrossRef Cao, H., Yang, L., Liu, Z., Wu, M.: Exact solutions of VNE: a survey. China Commun. 13(6), 48–62 (2016)CrossRef
5.
go back to reference Cao, H., Hu, H., Qu, Z., Yang, L.: Heuristic solutions of virtual network embedding: a survey. China Commun. 15(3), 186–219 (2018)CrossRef Cao, H., Hu, H., Qu, Z., Yang, L.: Heuristic solutions of virtual network embedding: a survey. China Commun. 15(3), 186–219 (2018)CrossRef
6.
go back to reference Liao, J., Feng, M., Qing, S., Li, T., Wang, J.: Live: learning and inference for virtual network embedding. J. Netw. Syst. Manag. 24, 227–256 (2016)CrossRef Liao, J., Feng, M., Qing, S., Li, T., Wang, J.: Live: learning and inference for virtual network embedding. J. Netw. Syst. Manag. 24, 227–256 (2016)CrossRef
7.
go back to reference Gularte, A.R., Mendizabal, O.M., Barbosa, R.M., Adamatti, D.F.: Node and link allocation in network virtualization based on distributed constraint optimization. J. Netw. Syst. Manag. 26, 127–146 (2018)CrossRef Gularte, A.R., Mendizabal, O.M., Barbosa, R.M., Adamatti, D.F.: Node and link allocation in network virtualization based on distributed constraint optimization. J. Netw. Syst. Manag. 26, 127–146 (2018)CrossRef
8.
go back to reference Diallo, M., Quintero, A., Pierre, S.: An efficient approach based on ant colony optimization and tabu search for a resource embedding across multiple cloud providers. IEEE Trans. Cloud Comput. 9(3), 896–909 (2019)CrossRef Diallo, M., Quintero, A., Pierre, S.: An efficient approach based on ant colony optimization and tabu search for a resource embedding across multiple cloud providers. IEEE Trans. Cloud Comput. 9(3), 896–909 (2019)CrossRef
9.
go back to reference Zong, Y., Ou, Y., Hammad, A., Kondepu, K., Nejabati, R., Simeonidou, D., Guo, L.: Location-aware energy efficient virtual network embedding in software-defined optical data center networks. J. Opt. Commun. Netw. 10(7), B58–B70 (2018)CrossRef Zong, Y., Ou, Y., Hammad, A., Kondepu, K., Nejabati, R., Simeonidou, D., Guo, L.: Location-aware energy efficient virtual network embedding in software-defined optical data center networks. J. Opt. Commun. Netw. 10(7), B58–B70 (2018)CrossRef
10.
go back to reference Cao, H., Wu, S., Zhu, H., Yang, L.: An efficient embedding algorithm for energy multi-domain virtual network embedding. In 2018 IEEE Globecom Workshops (GC Wkshps) (pp. 1-7). IEEE (2018, December) Cao, H., Wu, S., Zhu, H., Yang, L.: An efficient embedding algorithm for energy multi-domain virtual network embedding. In 2018 IEEE Globecom Workshops (GC Wkshps) (pp. 1-7). IEEE (2018, December)
11.
go back to reference Ni, Y., Huang, G., Wu, S., Li, C., Zhang, P., Yao, H.: A PSO based multi-domain virtual network embedding approach. China Commun. 16(4), 105–119 (2019) Ni, Y., Huang, G., Wu, S., Li, C., Zhang, P., Yao, H.: A PSO based multi-domain virtual network embedding approach. China Commun. 16(4), 105–119 (2019)
12.
go back to reference Song, A., Chen, W.N., Gong, Y.J., Luo, X., Zhang, J.: A divide-and-conquer evolutionary algorithm for large-scale virtual network embedding. IEEE Trans. Evolut. Comput. 24(3), 566–580 (2019) Song, A., Chen, W.N., Gong, Y.J., Luo, X., Zhang, J.: A divide-and-conquer evolutionary algorithm for large-scale virtual network embedding. IEEE Trans. Evolut. Comput. 24(3), 566–580 (2019)
13.
go back to reference Zhang, P., Pang, X., Kibalya, G., Kumar, N., He, S., Zhao, B.: GCMD: genetic correlation multi-domain virtual network embedding algorithm. IEEE Access 9, 67167–67175 (2021)CrossRef Zhang, P., Pang, X., Kibalya, G., Kumar, N., He, S., Zhao, B.: GCMD: genetic correlation multi-domain virtual network embedding algorithm. IEEE Access 9, 67167–67175 (2021)CrossRef
14.
go back to reference Yi, W., Muqing, W., Xiaolan, H.: An Effective Strategy of Centralized Multi-Domain Virtual Network Embedding. In 2019 IEEE 5th International Conference on Computer and Communications (ICCC) (pp. 1186–1191). IEEE (2019, December) Yi, W., Muqing, W., Xiaolan, H.: An Effective Strategy of Centralized Multi-Domain Virtual Network Embedding. In 2019 IEEE 5th International Conference on Computer and Communications (ICCC) (pp. 1186–1191). IEEE (2019, December)
15.
go back to reference Jiang, C., Zhang, P.: A multi-domain VNE algorithm based on load balancing in the IoT networks. In: QoS-Aware Virtual Network Embedding, pp. 299–325. Springer, Singapore (2021)CrossRef Jiang, C., Zhang, P.: A multi-domain VNE algorithm based on load balancing in the IoT networks. In: QoS-Aware Virtual Network Embedding, pp. 299–325. Springer, Singapore (2021)CrossRef
16.
go back to reference Zhang, Peiying, Hong, Yanrong, Pang, Xue, Jiang, Chunxiao: VNE-HPSO: virtual network embedding algorithm based on hybrid particle swarm optimization. IEEE Access 8, 213389–213400 (2020)CrossRef Zhang, Peiying, Hong, Yanrong, Pang, Xue, Jiang, Chunxiao: VNE-HPSO: virtual network embedding algorithm based on hybrid particle swarm optimization. IEEE Access 8, 213389–213400 (2020)CrossRef
17.
go back to reference Wang, C., Dong, T., Duan, Y., Sun, Q., Zhang, P.: Multi Objective Resource Optimization of Wireless Network Based on Cross Domain Virtual Network Embedding. In 2020 IEEE Computing, Communications and IoT Applications (ComComAp) (pp. 1–6). IEEE (2020, December) Wang, C., Dong, T., Duan, Y., Sun, Q., Zhang, P.: Multi Objective Resource Optimization of Wireless Network Based on Cross Domain Virtual Network Embedding. In 2020 IEEE Computing, Communications and IoT Applications (ComComAp) (pp. 1–6). IEEE (2020, December)
18.
go back to reference He, M., Zhuang, L., Yang, S., Xu, Z., Li, W., Lu, J.: An energy-efficient VNE algorithm based on bidirectional long short-term memory. J. Netw. Syst. Manag. 30(3), 45 (2022)CrossRef He, M., Zhuang, L., Yang, S., Xu, Z., Li, W., Lu, J.: An energy-efficient VNE algorithm based on bidirectional long short-term memory. J. Netw. Syst. Manag. 30(3), 45 (2022)CrossRef
19.
go back to reference Zhu, F., Wang, H.: A modified ACO algorithm for virtual network embedding based on graph decomposition. Comput. Commun. 80, 1–15 (2016)CrossRef Zhu, F., Wang, H.: A modified ACO algorithm for virtual network embedding based on graph decomposition. Comput. Commun. 80, 1–15 (2016)CrossRef
20.
go back to reference Song, A., Chen, W.N., Gu, T., Yuan, H., Kwong, S., Zhang, J.: Distributed virtual network embedding system with historical archives and set-based particle swarm optimization. IEEE Trans. Syst. Man Cybern.: Syst. 51(2), 927–942 (2019)CrossRef Song, A., Chen, W.N., Gu, T., Yuan, H., Kwong, S., Zhang, J.: Distributed virtual network embedding system with historical archives and set-based particle swarm optimization. IEEE Trans. Syst. Man Cybern.: Syst. 51(2), 927–942 (2019)CrossRef
21.
go back to reference Xia, W., Wen, Y., Foh, C.H., Niyato, D., Xie, H.: A survey on software-defined networking. IEEE Commun. Surv. Tutor. 17(1), 27–51 (2014)CrossRef Xia, W., Wen, Y., Foh, C.H., Niyato, D., Xie, H.: A survey on software-defined networking. IEEE Commun. Surv. Tutor. 17(1), 27–51 (2014)CrossRef
22.
go back to reference Son, J., Dastjerdi, A. V., Calheiros, R. N., Ji, X., Yoon, Y., Buyya, R.: Cloudsimsdn: Modeling and simulation of software-defined cloud data centers. In 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (pp. 475–484). IEEE (2015, May) Son, J., Dastjerdi, A. V., Calheiros, R. N., Ji, X., Yoon, Y., Buyya, R.: Cloudsimsdn: Modeling and simulation of software-defined cloud data centers. In 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (pp. 475–484). IEEE (2015, May)
23.
go back to reference Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Prac. Exp. 41(1), 23–50 (2011) Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Prac. Exp. 41(1), 23–50 (2011)
24.
go back to reference 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), 17–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), 17–29 (2008)CrossRef
25.
go back to reference Jenks, G.F.: The data model concept in statistical mapping. Int. Yearb. Cartogr. 7, 186–190 (1967) Jenks, G.F.: The data model concept in statistical mapping. Int. Yearb. Cartogr. 7, 186–190 (1967)
26.
go back to reference Sun, Y., Cheng, J., Liu, Q., Fang, W.: Diamond: an improved fat-tree architecture for Large-scale data centers. J. Commun. 9(1), 91–98 (2014)CrossRef Sun, Y., Cheng, J., Liu, Q., Fang, W.: Diamond: an improved fat-tree architecture for Large-scale data centers. J. Commun. 9(1), 91–98 (2014)CrossRef
27.
go back to reference Jiang, B.: Head/tail breaks: a new classification scheme for data with a heavy-tailed distribution. Prof. Geogr. 65(3), 482–494 (2013)MathSciNetCrossRef Jiang, B.: Head/tail breaks: a new classification scheme for data with a heavy-tailed distribution. Prof. Geogr. 65(3), 482–494 (2013)MathSciNetCrossRef
Metadata
Title
Joint Policy for Virtual Network Embedding in Distributed SDN-Enabled Cloud
Authors
Abderrahim Bouchair
Belabbas Yagoubi
Sid Ahmed Makhlouf
Publication date
01-10-2023
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 4/2023
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-023-09762-z

Other articles of this Issue 4/2023

Journal of Network and Systems Management 4/2023 Go to the issue

Premium Partner