OptiNets

Abstract

Network Virtualization has been proposed as a promising way, to overcome the current ossification of the Internet by allowing multiple heterogeneous virtual networks to exist on a shared infrastructure. A major challenge in this aspect is the VN Embedding problem that deals with efficient mapping of virtual nodes and virtual links on to the substrate network resources. One of the main objectives of cloud computing providers is increasing the revenue of their cloud datacenters by accommodating virtual network requests as many as possible. However, arrival and departure of virtual network requests fragment physical network’s resources and reduce the possibility of accepting more virtual network requests. To increase the number of virtual network requests accommodated by fragmented physical networks, we propose heuristic based virtual network embedding algorithm. First heuristic, merge and reduce, merges the heaviest edge and reduces the network traffic within the substrate network. Second heuristic, divide and conquer, divides the virtual network request into sub-VNRs and simplifies the mapping phase. After virtual request aggregation we used greedy with k-shortest path to map the virtual request onto the physical/substrate network topology. Performance is evaluated and compared with existing algorithms using extensive simulations, which show that the proposed algorithms increase the acceptance ratio and decrease the cost of embedding virtual network request. In our proposed approach we exploited the virtual switch technology of network virtualization through which we can map multiple VMs onto a single substrate network node. Through this exploitation we achieved tremendous results in terms of number of virtual network requests mapped onto the same physical/substrate network which helped in solving the problem of virtual network embedding.