Virtual Network Embedding Algorithm for Diverse Service Request

Qu Hua,Wang Lixia,Zhao Jihong,Wang Henan
DOI: https://doi.org/10.3969/j.issn.1000-0801.2014.12.009
2014-01-01
Abstract:Network virtualization is the main means of solving the ossification problem, and resource allocation is the core of network virtualization. Unbalanced resource distribution and low virtual network acceptance ratio have been caused by diversifying services whose requests of virtual nodes and virtual links have great disparity. In order to solve these problems, virtual network embedding algorithm for diverse service requests was proposed. First, it defined node saturation which reflects resource ration between node and its connected links. Then, it mapped virtual nodes to substrate nodes whose minimum node saturation was closest to the one of virtual nodes. At last, it mapped virtual links to substrate paths which were composed of substrate links based on the constraints of mapped substrate nodes and node saturation. Simulation result shows that the proposed algorithm can satisfy diverse service requests and get higher virtual network acceptance ratio and resource utilization ratio.
What problem does this paper attempt to address?