Resource Distribution Equilibrium for Virtual Network Embedding Over Flexi-Grid Optical Networks

Abstract

Virtual network embedding (VNE) in network virtualization over flexi-grid networks is one of the main challenges up to now. Many models and algorithms based on reducing the cost or keeping integrity and continuity of spectrum slots have been already proposed. In this paper, we employ the concept of distribution equilibrium of computation resources to improve performance of VNE. An integer linear programming (ILP) model and an algorithm based on the concept of distribution equilibrium for virtual node embedding are developed. The experimental results show that this algorithm has some significant advantages. And then, an ILP model based on resource distribution equilibrium and adaptive modulation for VNE over flexi-grid optical networks is established. Since the ILP problem is NP-complete, a heuristic algorithm to manipulate VNE on table is developed. The simulation results reveal the superiority in terms of acceptance ratios and system revenues.