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

针对网络虚拟化背景下云数据中心服务功能链部署所引起局部资源负载不均衡问题,提出了基于时变图聚合的服务链负载均衡方法.通过将网络划分为一系列静态时变图,来描述时间窗内数据中心网络部署服务链的动态性,将静态时变图在时间序列上排列,并在相邻时变图上的同一节点之间建立链路,使之聚合为二维,从而将虚拟资源的分配问题转化为多商品流问题,并通过启发式算法高效地解决这一问题.实验结果表明,该方法与传统服务链部署方法相比,能有效降低最大链路利用率,并降低用户数据包的平均时延.