Virtual Network Embedding Based on Complex Network Theory
Junwei Ge, Ruizhi Yuan, Yiqiu Fang · 2016
How to effectively map the virtual network in the network infrastructure is a huge challenge in network virtualization.In this paper, for the first time, we evaluate the global network node weight according to the betweenness centrality based on random walks, then introduce cluster coefficient theory into the virtual network embedding to evaluate the topological information and bandwidth resource of the link local which is around the target node to complete the twice evaluation of node.Based on the two points above, we put forward the virtual network mapping algorithm based on social network centrality.Experimental results show that the new algorithm can increase the revenue/cost (R/C) ratio and acceptance ratio.