Abstract: In order to improve the virtual network request receiving rate and the substrate network resource utilization,this paper presented a virtual network node migration algorithm based on partition.The algorithm can put virtual nodes in a group which have resource competition relationship to achieve global optimization results of virtual network mapping.Through the time complexity analysis and simulation experiment,the proposed algorithm can significantly reduce the running time of the virtual network node migration algorithm.Through experiments,comparisons with No-Migration algorithm and Long Duration algorithm were made.Experiment results show that the proposed algorithm has a higher request receiving rate,a higher average income,and saves the substrate network resources.

Key words: Network virtualization,Substrate network,Virtual network,Resource allocation,Node migration