Abstract
In the field of cloud computing, researchers have often focused on resource management, whether the resource type is virtual or physical. Accordingly, Virtual Network Embedding (VNE) approaches are commonly used in Network Virtualization (NV) for their involvement in satisfying virtual resource requirements and managing available capacity in datacenters’s equipment. Software-Defined Networking (SDN), based on the cloud, is a promising technology with the capability of providing an efficient application for VNE policies that relies on resource allocation. In this paper, a hybrid policy is introduced to solve the VNE problem in a distributed cloud. This approach is based on two metaheuristic solutions; applied firstly to manage the deployment of Virtual Network Requests (VNRs) using Harmony Search Algorithm (HSA), and secondly, to locate the fittest substrate resource for a given virtual resource using the Grey Wolf Optimizer (GWO). Results analysis proved that our approach produced a better performance compared to similar metaheuristic solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
SDN-definition page. https://www.opennetworking.org/sdn-definition. Accessed 13 Jul 2021
Fischer, A., Botero, J.F., Beck, M.T., De Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tut. 15(4), 1888–1906 (2013)
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search, SIMULATION 76, 60–68 (2001). Transactions of the Society for Modeling and Simulation International (SIMUL-T SOC MOD SIM)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
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, 896–909 (2019)
Wang, C., Su, Y., Zhou, L., Peng, S., Yuan, Y., Huang, H.: A virtual network embedding algorithm based on hybrid particle swarm optimization. In: Qiu, M. (ed.) SmartCom 2016. LNCS, vol. 10135, pp. 568–576. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-52015-5_58
Araújo, S.M., de Souza, F.S., Mateus, G.R.: Virtual network embedding in multi-domain environments with energy efficiency concepts. In: 2018 International Conference on Information Networking (ICOIN), pp. 205–210. IEEE (2018)
Chai, R., Xie, D., Luo, L., Chen, Q.: Multi-objective optimization-based virtual network embedding algorithm for software-defined networking. IEEE Trans. Netw. Serv. Manage. 17(1), 532–546 (2019)
Nasiri, A.A., Derakhshan, F.: Assignment of virtual networks to substrate network for software defined networks. Int. J. Cloud Appl. Comput. (IJCAC) 8(4), 29–48 (2018)
Saremi, S., Mirjalili, S.Z., Mirjalili, S.M.: Evolutionary population dynamics and grey wolf optimizer. Neural Comput. Appl. 26(5), 1257–1263 (2014). https://doi.org/10.1007/s00521-014-1806-7
Calheiros, R., Ranjan, R., Beloglazov, A., De Rose, C., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41, 23–50 (2011)
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: 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 475–484. IEEE, China (2015)
Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008)
Omran, M.G., Mahdavi, M.: Global-best harmony search. Appl. Math. Comput. 198(2), 643–656 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bouchair, A., Yagoubi, B., Makhlouf, S.A. (2022). HS-GWO: A Hybrid Approach for Virtual Network Embedding in SDN-Enabled Distributed Cloud. In: Arai, K. (eds) Advances in Information and Communication. FICC 2022. Lecture Notes in Networks and Systems, vol 439. Springer, Cham. https://doi.org/10.1007/978-3-030-98015-3_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-98015-3_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-98014-6
Online ISBN: 978-3-030-98015-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)