An Enhanced Node Repeatable Virtual Network Embedding Algorithm Based PSO Solution

  • Cong Wang
  • Ying Yuan
  • Ying Yang
  • Xi Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7928)


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.


virtual network embedding resource allocation repeatable node mapping particle swarm optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Ines, H., Wajdi, L., Djamal, Z.: A distributed virtual network mapping algorithm. In: IEEE ICC 2008, pp. 5634–5640. IEEE Press, Beijing (2008)Google Scholar
  4. 4.
    Jens, L., Holger, K.: A virtual network mapping algorithm based on subgraph isomorphism detection. In: VISA 2009, pp. 81–88. ACM, New York (2009)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    CloudSim, A.: Framework For Modeling And Simulation Of Cloud Computing Infrastructures And Services,

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Cong Wang
    • 1
  • Ying Yuan
    • 2
  • Ying Yang
    • 3
  • Xi Hu
    • 1
  1. 1.School of Computer and Communication EngineeringNortheastern University at QinhuangdaoChina
  2. 2.School of Information Science and EngineeringNortheastern UniversityShenyangChina
  3. 3.Liren College of Yanshan UniversityQinhuangdaoChina

Personalised recommendations