Fair Virtual Network Embedding Algorithm with Repeatable Pre-configuration Mechanism

  • Cong Wang
  • Ying Yuan
  • Ying Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7996)


Virtual network embedding (VNE) is crucial mechanism for network virtualization. In addition to keep efficient mapping of virtual networks onto substrate network, the fairness of virtual networks during embedding must be guaranteed. This paper proposes a fair VNE algorithm to ensure fairness during embedding. Leveraging repeatable features in virtual machine deployment, the algorithm allows virtual nodes from same VN mapped onto single physical nodes to reduce virtual links mapping so as to save physical link bandwidth. To increases mapping possibility of big virtual networks and achieve fairness the algorithm contains a pre-configuration step to reduce differences in number of virtual nodes among virtual networks before embedding. Simulation results show that our algorithm achieves higher profit and more fairness on same substrate network than un-repeatable approach.


virtual network embedding resource allocation repeatable node mapping pre-configuration 


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. IEEE/ACM Transactions on Networking 20(1), 206–219 (2011)Google Scholar
  2. 2.
    Jian, W., Kwame, L.W., Kartik, G.: XenLoop: a ransparent high performance inter-vm network loopback. In: HPDC 2008: Proceedings of the 17th International Symposium on High Performance Distributed Computing, pp. 109–118. ACM, New York (2008)Google Scholar
  3. 3.
    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
  4. 4.
    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
  5. 5.
    Minlan, Y., Mung, R., Rethinking, C.: virtual network embedding: substrate support for path splitting and migration. 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: INFOCOM 2006. 25th IEEE International Conference on Computer Communications, pp. 1–12. IEEE Press, Barcelona (2006)Google Scholar
  7. 7.
    Chowdhury, N.M.M.K., Boutaba, R.: Network virtualization: state of the art and research challenges. IEEE Communications Magazine 47(7), 20–26 (2009)CrossRefGoogle Scholar
  8. 8.
    Xiang, C., Zhong, B.Z., Sen, S., Kai, S., Fang, C.Y.: Virtual Network Embedding Based on Particle Swarm Optimization. Acta Electronica Sinica 39(10), 2240–2244 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Cong Wang
    • 1
  • Ying Yuan
    • 2
  • Ying Yang
    • 3
  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