Hybrid virtual network embedding with K-core decomposition using path splitting

Due to ever growing demand for the Internet resources, the Internet is facing ossification problem. Network virtualization is a promising way of supporting multiple heterogeneous networks onto a single substrate physical network offering solution to the problem. However, embedding Virtual Networks (VN) on a Substrate Network (SN) meeting the resource requirements of VNs and resource constraints of SNs is a challenging task. Here we present, Hybrid VN Embedding (HVNE) maps multiple VN requests with node and link constraints. Our proposal uses K-core decomposition for decomposing the VN into core and edge network. In currently available VNE methods, higher capacity link requests by VN are rejected due to non-availability of a single link of required capacity within the SN resulting in lower acceptance ratio. To improve acceptance ratio path splitting is proposed. In path splitting, higher capacity requests are served by mapping the required capacity to multiple links within the SN resulting in more requests being served and thus improving acceptance ratio and total revenue. Simulation results establishes that the performance of the proposed algorithm is better than earlier methods.