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

【Abstract】 To improve the performance of distributed systems,the distributed task scheduling was studied.Considering that distributed task scheduling easily causes load imbalance between nodes,so causing the wasting of system resources,a distributed task scheduling algorithm based on dynamic load balancing was proposed.The algorithm conducts the dynamic task scheduling according to the real-time performance indicators of CPU utilization,memory utilization,average load and network performance of each node to make the load of each node relatively balanced.The experiments on topology detection,DNS distribution detection and DNS configuration detection were performed under a distributed system to compare the performance of the proposed algorithm with other two algorithms.The results showed that the task completion time of the proposed algorithm was reduced by 30%compared to the polling scheduling algorithm,and was reduced by 17%compared to the Min-Min scheduling algorithm.更多还原