Abstract
Allocating the underlying physical substrate network resources for users reasonably is the target of virtual network embedding (VNE), which is a hot issue in virtual resource allocation field. In order to prevent the premature convergence and poor performance of local optimization during mapping procedure, in this paper, we combine DPSO, taboo-search technology and simulated annealing algorithms to solve premature convergence problem by using taboo list and annealing process, then propose a virtual network embedding algorithm based on hybrid particle swarm optimization. Simulation results show that our algorithm can improve the revenue to cost ratio and the acceptance ratio.
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
Chowdhury, N.M.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (2004)
Cheng, X., Zhang, Z., Su, S., Yang, F.: Survey of virtual network embedding problem. J. Commun. 32(10), 141–143 (2011)
Zhi-ping, C., Qiang, L., Pin, L., et al.: Virtual network mapping model and optimization algorithms. J. Softw. 23(4), 864–877 (2012)
Beck, M.T., Fischer, A., Botero, J.F., et al.: Distributed and scalable embedding of virtual networks. J. Netw. Comput. Appl. 56, 124–136 (2015)
Ma, X., Liu, Q.: Particle swarm optimization for multiple multicast routing problem. J. Comput. Res. Dev. 50(2), 260–268 (2013)
Lischka, J., Karl, H.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 81–88 (2009)
Cordella, L.P, Foggia, P., et al.: An improved algorithm for matching large graphs. In: 3rd IAPR-TC15 Workshop on Graph-Based Representations in Pattern Recognition, pp. 149–159 (2001)
Xiang, C., Baozhong, Z., et al.: Virtual network embedding based on particle swarm optimization. Acta Electronica Sin. 39(10), 2240–2244 (2011)
Ying, Y., Cuirong, W., et al.: Load controllable virtual network embedding algorithm based on discrete particle swarm optimization. J. Northeast. Univ. (Nat. Sci.) 35(1), 10–14 (2014)
Glover, F., et al.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13, 533–549 (1986)
Kirkpatrick S., Jr., G.C., Vecchi, M.P.: Optimization by simulated annealing. Sciennce 11, 650–671 (1983)
Calheiros, R.N., Ranjan, R., 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)
Acknowledgement
This work was partially supported by the National Natural Science Foundation of China under Grant Nos. 61300195 and 61379041, the Natural Science Foundation of Hebei Province under Grant Nos. F2014501078 and F2016501079, the Science and Technology Support Program of Northeastern University at Qinhuangdao under Grant No. XNK201401, and the Science and Technology Project of Guangzhou under Grant No. 2013Y2-00069.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wang, C., Su, Y., Zhou, L., Peng, S., Yuan, Y., Huang, H. (2017). A Virtual Network Embedding Algorithm Based on Hybrid Particle Swarm Optimization. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2016. Lecture Notes in Computer Science(), vol 10135. Springer, Cham. https://doi.org/10.1007/978-3-319-52015-5_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-52015-5_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52014-8
Online ISBN: 978-3-319-52015-5
eBook Packages: Computer ScienceComputer Science (R0)