Abstract
The major challenge in network virtualization is the efficient mapping of virtual nodes and links of virtual networks onto substrate network. In this paper we propose ENR-VNE, an algorithm which can achieves high VN request acceptance ratio in the same time. We modeled VNE problem as an optimal problem to minimize the substrate resource utilization degree. Leverage the advantage of ram data switch between virtual machines host on same physical machine instead of using physical link bandwidth, our algorithm allow repeatable node mapping for same VN. Because the initial value of PSO algorithm is crucial, we present an initial position assign method to accelerate convergence and achieve more repeatable features. Simulation results show that our algorithm achieve high acceptance ratio on same substrate network than un-repeatable approach and initial position assign method can further improve the algorithm performance.
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
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)
Wang, J., Wright, K.-L., Gopalan, K.: XenLoop: a ransparent high performance inter-vm network loopback. In: HPDC 2008: 17th IEEE International Symposium on High Performance Distributed Computing, pp. 109–118. IEEE Press, Boston (2008)
Ines, H., Wajdi, L., Djamal, Z.: A distributed virtual network mapping algorithm. In: IEEE ICC 2008, pp. 5634–5640. IEEE Press, Beijing (2008)
Jens, L., Holger, K.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: VISA 2009, pp. 81–88. ACM, New York (2009)
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)
Yong, Z., Mostafa, A.: Algorithms for assigning substrate network resources to virtual network components. In: 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1–12. IEEE Press, Barcelona (2006)
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)
CloudSim, A.: Framework For Modeling And Simulation Of Cloud Computing Infrastructures And Services, http://www.cloudbus.org/cloudsim/
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
Wang, C., Yuan, Y., Yang, Y., Hu, X. (2013). An Enhanced Node Repeatable Virtual Network Embedding Algorithm Based PSO Solution. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38703-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-38703-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38702-9
Online ISBN: 978-3-642-38703-6
eBook Packages: Computer ScienceComputer Science (R0)