• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A virtual network embedding algorithm based
on double priority sorting model

ZHU Guo-hui,ZHANG Yin,LIU Xiu-xia,SUN Tian-ao   

  1. (School of Communications and Information Engineering,Xi’an University of Posts & Telecommunications,Xi’an 710121,China)
  • Received:2019-08-09 Revised:2019-11-07 Online:2020-05-25 Published:2020-05-25

Abstract:

In order to solve the problem that the existing virtual network embedding algorithm ignores the attributes of the network itself and allocates resources only according to the order of request arrivals, which leads to the low utilization rate of physical resources, this paper proposes a virtual network embedding algorithm based on double priority sorting by using the time window model. In the first sorting, while coarsening the virtual network request, the priority of the request is calculated according to the service type and attribute parameters, and the mapping order of the virtual network in the window is preliminarily determined. In the second sorting, the priority is determined by the link weight, and the best mapping path is calculated by comprehensively considering the link bandwidth resource demand and node path hops. The simulation results show that the algorithm reduces the average waiting time of virtual network requests, and improves the request receiving rate and the revenue-cost ratio.
 

Key words: virtual network embedding, resource utilization, double priority sorting, coarsened request, link-first