Fair virtual network embedding algorithm with repeatable pre-configuration mechanism

  • Authors:
  • Cong Wang;Ying Yuan;Ying Yang

  • Affiliations:
  • School of Computer and Communication Engineering, Northeastern University at Qinhuangdao, China;School of Information Science and Engineering, Northeastern University, Shenyang, China;Liren College of Yanshan University, Qinhuangdao, China

  • Venue:
  • ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.