Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 11

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data Availability

Data sharing is available on request from the corresponding author. Due to concerns about privacy and ethical obligations, the data are not publicly accessible.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Cao, H., Yang, L., Liu, Z., Wu, M.: Exact solutions of VNE: a survey. China Commun. 13(6), 48–62 (2016)

    Article  Google Scholar 

  5. Cao, H., Hu, H., Qu, Z., Yang, L.: Heuristic solutions of virtual network embedding: a survey. China Commun. 15(3), 186–219 (2018)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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. 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)

    Article  Google Scholar 

  19. Zhu, F., Wang, H.: A modified ACO algorithm for virtual network embedding based on graph decomposition. Comput. Commun. 80, 1–15 (2016)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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. 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)

    Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Jenks, G.F.: The data model concept in statistical mapping. Int. Yearb. Cartogr. 7, 186–190 (1967)

    Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. Jiang, B.: Head/tail breaks: a new classification scheme for data with a heavy-tailed distribution. Prof. Geogr. 65(3), 482–494 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Funding

Not applicable.

Author information

Author notes

  1. Belabbas Yagoubi and Sid Ahmed Makhlouf have contributed equally to this work.

Authors and Affiliations

  1. L.I.O. Laboratory, Department of Computer Science, University of Oran1 Ahmed Ben Bella, EL Mnaouer, BP 1524, Oran, Algeria

    Abderrahim Bouchair, Belabbas Yagoubi & Sid Ahmed Makhlouf

Authors
  1. Abderrahim Bouchair
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Belabbas Yagoubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sid Ahmed Makhlouf
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization, AB and BY; Methodology AB and SAM; Software selections, AB; Supervision, BY; Validation AB and BY; Writing A.B; Visualisatioin AB; Data curation AB; All authors have agreed to submit this version of the manuscript.

Corresponding author

Correspondence to Abderrahim Bouchair.

Ethics declarations

Conflict of interest

The authors affirm that they have no known financial or interpersonal conflicts that would have appeared to have an impact on the research presented in this study.

Ethical Approval

The autors confirm that this manuscript has not been published elsewhere and is not under consideration by another journal. All authors have approved the manuscript and agree with its submission to the “The Journal of Supercomputing”.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bouchair, A., Yagoubi, B. & Makhlouf, S.A. Joint Policy for Virtual Network Embedding in Distributed SDN-Enabled Cloud. J Netw Syst Manage 31, 69 (2023). https://doi.org/10.1007/s10922-023-09762-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-023-09762-z

Keywords

Search

Navigation