Sharing Based Virtual Network Embedding Algorithm With Dynamic Resource Block Generation

In a virtual network (VN) embedding problem, substrate network resources are usually allocated to VNs exclusively, regardless of the burst nature of workloads in cloud environment applications, which is obviously inefficient. In this letter, we restudy this problem on sharing basis. We propose a resource sharing scheme, RBS-LP, and a two-step VN embedding algorithm, RBS-VNE, by which multiple virtual nodes/links can share a common physical resource. Simulation results show that our algorithm outperforms other four baseline algorithms in three performance metrics.