基于负载均衡的虚拟网络映射算法研究

Research on virtual network embedding algorithm based on load balancing

为保证虚拟网络请求成功映射,同时不会导致底层网络的部分负载过重、映射性能变差,需要对虚拟网络链路映射进行合理化负载均衡。把虚拟链路带宽资源切片,利用增广子图路径方法选择底层路径,并将不相交路径资源归一化,设计了基于负载均衡的虚拟网络映射算法。最后,通过仿真将负载均衡算法与路径割裂算法、K最短路径算法进行性能对比,仿真结果表明了负载均衡算法在虚拟网络映射的请求接受率、成本和收益指标方面优于其他两种算法。

It is essential to rationalize load balancing for virtual network link embedding to achieve virtual network embedding requests successfully. And at the same time, it will not result in overweighting parts of the substrate network and the mapping performance declining. So this paper designed a virtual network embedding algorithm based on load balancing. In this way, it sliced up virtual network link bandwidth resources, used augmented graph path method to choose the substrate path and norma- lize the disjoint path resources. Simulation results show that compared with the path splitting algorithm and the K-shortest path algorithm, the proposed algorithm has a better performance in terms of acceptance ratio, cost and revenue.