RT-VNE: A real-time strategy for Virtual Network Embedding towards resource efficiency

Network Virtualization is one of the most promising technologies for future networking. Network Virtualization allows multiple virtual networks to coexist on same shared physical infrastructure simultaneously. One of the crucial keys in Network Virtualization is Virtual Network Embedding, which provides a method to allocate physical substrate resource to virtual network requests. In this paper, we focus on Virtual Network Embedding strategies and related issues for resource allocation of an Internet Provider(InP) to efficiently embed virtual networks that are requested by virtual network operators who share the same infrastructure provided by the InP. In order to achieve that goal, we propose a heuristic Virtual Network Embedding algorithm that simultaneously embed virtual nodes and virtual links onto substrate infrastructure. Through extensive simulations, we demonstrate that our proposed algorithm improves the performance of Virtual Network Embedding by enhancing the long-term average revenue as well as acceptance rate of virtual network requests compared to existing algorithms.