Abstract
Aiming at reducing the link load and improving substrate network resource utilization ratio, we model the virtual network embedding (VNE) problem as an integer linear programming and present a discrete particle swarm optimization based algorithm to solve the problem. The approach allows multiple virtual nodes of the same VN can be embedded into the same physical node as long as there is enough resource capacity. It not only can cut down embedding processes of virtual link and reduce the embedding time, but also can save the physical link cost and make more virtual networks to be embedded at the same time. Simulation results demonstrate that comparing with the existing VNE algorithm, the proposed algorithm performs better for accessing more virtual networks and reducing embedding cost.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rahman, M.R., Aib, I., Boutaba, R.: Survivable virtual network embedding. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds.) NETWORKING 2010. LNCS, vol. 6091, pp. 40–52. Springer, Heidelberg (2010)
Nick, F., Li, X.G., Jennifer, R.: How to lease the Internet in your spare time. J. ACM SIGCOMM CCF 37(1), 61–64 (2007)
Mosharaf, C., Muntasir, R.R., Raouf, B.: ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping. J. IEEE/ACM Transactions on Networking 20(1), 206–219 (2011)
Minlan, Y., Yung, Y., Jennifer, R., Mung, C.: Rethinking virtual network embedding: substrate support for path splitting and migration. J. ACM SIGCOMM CCR 38(2), 17–29 (2008)
Mosharaf, C., Muntasir, R.R., Raouf, B.: Virtual Network Embedding with Coordinated Node and Link Embedding. In: INFOCOM 2009, pp. 783–791. IEEE Press, Rio de Janeiro (2009)
Ilhem, F., Nadjib, A.S., Guy, P.: VNE-AC: Virtual Network Embedding Algorithm based on Ant Colony Metaheuristic. In: IEEE ICC 2011, pp. 1–6. IEEE Press, Kyoto (2011)
Xiang, C., Sen, S., Zhong, B.Z., Kai, S., Fang, C.Y.: “Virtual network embedding Through Topology-Aware Node Ranking. J. ACM SIGCOMM CCR 4(2), 39–47 (2011)
Hong, F.Y., Vishal, A., Chun, M.Q., Hao, D., Xue, T.W.: A cost efficient design of virtual infrastructures with joint node and link mapping. Journal of Network and Systems Management 2012 20(1), 97–115 (2012)
Xiang, C., Zhong, B.Z., Sen, S., Kai, S., Fang, C.Y.: Virtual Network Embedding Based on Particle Swarm Optimization. J. Acta Electronica Sinica 39(10), 2240–2244 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, Y., Wang, CR., Wan, C., Wang, C., Song, X. (2013). Repeatable Optimization Algorithm Based Discrete PSO for Virtual Network Embedding. In: Guo, C., Hou, ZG., Zeng, Z. (eds) Advances in Neural Networks – ISNN 2013. ISNN 2013. Lecture Notes in Computer Science, vol 7951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39065-4_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-39065-4_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39064-7
Online ISBN: 978-3-642-39065-4
eBook Packages: Computer ScienceComputer Science (R0)