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

摘要

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