Fair Virtual Network Embedding Algorithm with Repeatable Pre-configuration Mechanism

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.