基于动态负载均衡的分布式任务调度算法研究

摘要：

为提高分布式平台的性能,研究了其任务调度方法.针对分布式任务调度容易引起节点间负载不均衡,从而造成系统资源浪费的问题,提出了一种基于动态负载均衡的分布式任务调度算法.该算法根据各节点的实时性能指标(包括CPU利用率、内存使用率、平均负载指标、网络状况)进行任务动态调度,使各节点的负载相对均衡.在分布式平台下进行了拓扑探测、DNS分布与配置探测实验并对不同算法的性能做了对比.实验结果表明,采用基于动态负载均衡的任务调度算法任务完成时间比轮询调度算法平均减少30％,比Min-Min调度算法平均减少17％.

关键词：分布式平台、任务调度、负载均衡、任务重组

所属期刊栏目：24

分类号：TP3;TN4

资助基金：国家科技支撑计划2012BAH45B01;国家自然科学基金61100189,61370215,61370211;国家信息安全242计划2014A085;山东省中青年科学家奖励基金BS2011DX001

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

页数：共9页

页码：1261-1269