Abstract
Virtual network embedding/mapping refers to the reasonable allocation of substrate network resources for users’ virtual network requests, which is a key issue for virtual resource leasing in Cloud computing. Most of the existing researches only aim to maximize the revenue. As the scale of hardware network expands, the energy consumption of substrate network also needs to be paid more attention. In this paper, a multi-objective virtual network mapping algorithm based on particle swarm optimization with Pareto entropy (VNE-MOPSO) is proposed. It combines energy consumption and revenue. The algorithm controls the energy consumption of the substrate network as much as possible to achieve the goal of energy saving on the premise of ensuring a small resource cost. By introducing the Pareto entropy based multi-objective optimization model, it can calculate the difference of entropy and evaluate the evolutionary state. With this as feedback information, a dynamic adaptive particle velocity updating strategy is designed to achieve the goal of solving the approximate optimal multi-objective optimization mapping scheme. Simulation results show that the proposed algorithm has certain advantages over the typical single target mapping algorithm in cost, energy consumption and average return.
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
The 42nd China statistical report on Internet development. http://www.cnnic.cn/hlwfzyj/hlwxzbg/hlwtjbg/201808/t20180820_70488.htm. Accessed 20 Mar 2019
Fischer, A., Botero, J., Beck, M., et al.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)
Cheng, X., Zhang, Z., Sen, S., et al.: Survey of virtual network embedding problem. J. Commun. 32(10), 143–151 (2011)
Zhang, Z., Cheng, X., Sen, S., et al.: A unified enhanced particle swarm optimization-based virtual network embedding algorithm. Int. J. Commun. Syst. 26(8), 1054–1073 (2013)
Wang, W., Wang, B., Wang, Z., et al.: The virtual network mapping algorithm based on hybrid swarm intelligence optimization. J. Comput. Appl. 34(4), 930–934 (2014)
Wang, Q.: Research on Virtual Network Mapping Algorithm Based on Particle Swarm Optimization. Northeastern University, Shen yang (2015)
Wang, C., Yuan, Y., Peng, S., et al.: Fair virtual network embedding algorithm with topology pre-configuration. J. Comput. Res. Dev. 54(1), 212–220 (2017)
Zheng, H., Li, J., Gong, Y., et al: Link mapping-oriented ant colony system for virtual network embedding. In: IEEE Congress on Evolutionary Computation 2017, pp. 1223–1230. IEEE, Piscataway (2017)
Wang, H., Yen, G.G., Zhang, X.: Multiobjective particle swarm optimization based on Pareto entropy. J. Softw. 25(5), 1025–1050 (2014)
Chen, X., Li, C., Chen, L., et al.: Multiple feedback control model and algorithm for energy efficient virtual network embedding. J. Softw. 28(7), 1790–1814 (2017)
Chabarek, J., Sommers, J., Barford, P., et al: Power awareness in network design and routing. In: The 27th Conference on Computer Communications IEEE 2008, pp. 457–465. IEEE, Phoenix (2008)
Lu, G., Guo, C., Li, Y., et al: ServerSwitch: a programmable and high performance platform for data center networks. In: The 8th USENIX Conf. on Networked Systems Design and Implementation 2011, pp. 1–14. USENIX Association, Berkeley (2011)
Ratnaweera, A., Halgamuge, S., Watson, H.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evol. Comput. 8(3), 240–255 (2004)
Calheiros, R.N., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, Y., Wang, C., Yuan, Y., Jiang, Gj., Liu, Kz., Wang, Cr. (2019). Virtual Network Embedding Algorithm Based on Multi-objective Particle Swarm Optimization of Pareto Entropy. In: Li, Q., Song, S., Li, R., Xu, Y., Xi, W., Gao, H. (eds) Broadband Communications, Networks, and Systems. Broadnets 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 303. Springer, Cham. https://doi.org/10.1007/978-3-030-36442-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-36442-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36441-0
Online ISBN: 978-3-030-36442-7
eBook Packages: Computer ScienceComputer Science (R0)