基于时变图聚合的虚拟化服务链负载均衡方法  

A Load Balancing Method of Virtualization Service Function Chain Based on Time-varying Graphs Integration

作　　者：相煜帆 吴明[2] 吴静[1] 江昊[1] 周建国[1] 朱博 XIANG Yu-fan1, WU Ming2, WU Jing1, JIANG Hao1, ZHOU Jian-guo1, ZHU Bo3(1. School of Electronic Information, Wuhan University, Wuhan 430072, China; 2. Wuhan Ship Communication Research Institute, Wuhan 430079, China; 3. School of Physics and Electronic Information Engineering, Hubei Engineering University, Xiaogan 432000, Chin)

机构地区：[1]武汉大学电子信息学院,湖北武汉430072 [2]武汉船舶通信研究所,湖北武汉430079 [3]湖北工程学院物理与电子信息工程学院,湖北孝感432000

出　　处：《福建师范大学学报（自然科学版）》2018年第3期14-20,共7页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(61371126);国家高技术研究发展计划"863计划"(2014AA01A707)

摘　　要：针对网络虚拟化背景下云数据中心服务功能链部署所引起局部资源负载不均衡问题,提出了基于时变图聚合的服务链负载均衡方法.通过将网络划分为一系列静态时变图,来描述时间窗内数据中心网络部署服务链的动态性,将静态时变图在时间序列上排列,并在相邻时变图上的同一节点之间建立链路,使之聚合为二维,从而将虚拟资源的分配问题转化为多商品流问题,并通过启发式算法高效地解决这一问题.实验结果表明,该方法与传统服务链部署方法相比,能有效降低最大链路利用率,并降低用户数据包的平均时延.Concerning load unbalanced caused by service function chain deployment in cloud data center by network function virtualization,a load balancing method of service chain based on time-varying graphs integration were proposed. In order to represent the dynamic network of service function chain deployment in data center within time span by dividing dynamic network into a series of static time-varying graphs, integrating static time-varying graphs into multi-dimensional along time series,establishing link between the same node in adjoined time-varying graphs,finally transform the virtual resource allocation problem into multi-commodity network flow model. This paper also developed an efficient heuristic algorithm to effectively solve the problem. Compared to the previous generally used service function chain deploying method,the simulation results show that the proposed method can substantially not only lower the performance of max physical link utilization,but also lower the average latency of tenant packets.

关 键 词：网络功能虚拟化 云数据中心 服务链 负载均衡 

分 类 号：TN915.41[电子电信—通信与信息系统]