基于二部图最大匹配的动态负载均衡算法

摘要：

负载均衡算法是服务器集群的核心技术之一,其关键在于如何将任务均衡地分配至各个服务器,为此提出了一种基于二部图最大匹配的动态负载均衡算法.该算法以服务器所执行任务的任务量与实际完成时间的比值作为服务器的负载指标,并将负载指标实时反馈给集群系统中的管理服务器.根据待分配任务的任务量和期望完成时间以及各个服务器的负载指标,构建服务器与任务的二部图,并采用Edmonds的匈牙利算法求解二部图的最大匹配,最后按匹配结果将任务实时发送至对应服务器.实验结果表明,该算法拥有较好的负载均衡效果且更快地完成所有任务.

关键词：动态负载均衡、任务分配、服务器集群、二部图、最大匹配

所属期刊栏目：30

资助基金：国家自然科学基金;浙江省基础公益

在线出版日期：2020-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：798-804