| 周磊,孟利民,周立鹏,蒋维.基于二部图最大匹配的动态负载均衡算法[J].高技术通讯(中文),2020,30(8):798~804 |
| 基于二部图最大匹配的动态负载均衡算法 |
|
| |
| DOI： |
| 中文关键词: 动态负载均衡； 任务分配； 服务器集群； 二部图； 最大匹配 |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2439 |
| 全文下载次数: 1626 |
| 中文摘要: |
| 负载均衡算法是服务器集群的核心技术之一，其关键在于如何将任务均衡地分配至各个服务器，为此提出了一种基于二部图最大匹配的动态负载均衡算法。该算法以服务器所执行任务的任务量与实际完成时间的比值作为服务器的负载指标，并将负载指标实时反馈给集群系统中的管理服务器。根据待分配任务的任务量和期望完成时间以及各个服务器的负载指标，构建服务器与任务的二部图，并采用Edmonds的匈牙利算法求解二部图的最大匹配，最后按匹配结果将任务实时发送至对应服务器。实验结果表明，该算法拥有较好的负载均衡效果且更快地完成所有任务。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
