Research On Embedding Optimization Algorithms For Massive Virtual Network Requests

Network virtualization has become one of the important fields in the research of future network,and the core thoughts of it is to realize multiple virtual network sharing the same physical network.Virtual network embedding problem is one of the core issues when using network virtualization technology,and the goal of it is to allocate the substrate network resources reasonably and efficiently with the restrictions of virtual networks.With the extensive use of network virtualization technology in cloud computing,data center,operator network and test bed,the scale of virtual network requests is increasing rapidly.Massive virtual network requests need higher embedding efficiency,and tenant capability limit is being a bottleneck problem.After the research and analysis of recent work,we propose the embedding optimization algorithms for massive virtual network requests to get higher embedding efficiency and break tenant capability limit.The main innovations in this paper are as following:1)We propose deleting-first algorithm to get higher embedding efficiency.Virtual network embedding algorithms used to solve link mapping problem by K-Shortest-Paths algorithms.This algorithm calculate k shortest paths and then test whether the paths are qualified.If not,the algorithm recalculate the shortest path.The algorithm is simple,but often wastes too much to recalculate.Our new algorithm delete the unqualified substrate links temporarily before calculating the shortest path to avoid recalculating.The simulation results show the new algorithm has better performance in runtime and can get higher embedding efficiency compared to traditional algorithms.2)We propose VLAN-ID-reusing algorithm to break tenant capability limit.Researchers used to ignore virtual network isolation in virtual network embedding phase.In fact,it is necessary to use VLAN technology to realize virtual network isolation after virtual network embedding.However,using VLAN technology will bring tenant capability limit.The new algorithm cares about the tenant capability limit caused by virtual network isolation in virtual network embedding phase,and breaks the tenant capability limit by reusing VLAN ID in a creative way.The simulation results show the new algorithm accepts far more virtual network requests than the traditional algorithms and tenant capability limit will be broken.