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

Research on virtual network embedding algorithm based on load balancing

作　　者：陈世芳[1] 吕天齐[1] 王小娟[1] Chen Shifang Lyu Tianqi Wang Xiaojuan(School of Electronic Engineering, Beijing University of Posts ＆ Telecommunications, Beifing 100876, China)

机构地区：[1]北京邮电大学电子工程学院,北京100876

出　　处：《计算机应用研究》2016年第12期3805-3808,3831,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61471055)

摘　　要：为保证虚拟网络请求成功映射,同时不会导致底层网络的部分负载过重、映射性能变差,需要对虚拟网络链路映射进行合理化负载均衡。把虚拟链路带宽资源切片,利用增广子图路径方法选择底层路径,并将不相交路径资源归一化,设计了基于负载均衡的虚拟网络映射算法。最后,通过仿真将负载均衡算法与路径割裂算法、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.

关 键 词：虚拟网络映射 负载均衡 路径割裂 K最短路径 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]