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

发布时间：2018-10-17 14:42

【摘要】：为提高分布式平台的性能,研究了其任务调度方法。针对分布式任务调度容易引起节点间负载不均衡,从而造成系统资源浪费的问题,提出了一种基于动态负载均衡的分布式任务调度算法。该算法根据各节点的实时性能指标(包括CPU利用率、内存使用率、平均负载指标、网络状况)进行任务动态调度,使各节点的负载相对均衡。在分布式平台下进行了拓扑探测、DNS分布与配置探测实验并对不同算法的性能做了对比。实验结果表明,采用基于动态负载均衡的任务调度算法任务完成时间比轮询调度算法平均减少30%,比Min-Min调度算法平均减少17%。
[Abstract]:In order to improve the performance of distributed platform, the task scheduling method is studied. A distributed task scheduling algorithm based on dynamic load balancing is proposed to solve the problem that distributed task scheduling is easy to cause load imbalance among nodes and lead to waste of system resources. According to the real-time performance index of each node (including CPU utilization, memory utilization, average load index, network condition), the algorithm makes the load of each node relatively balanced. Topology detection is carried out on the distributed platform, and the performance of different algorithms is compared with that of DNS distribution and configuration detection. The experimental results show that the task completion time of the task scheduling algorithm based on dynamic load balancing is 30 times less than that of the polling scheduling algorithm and 17 times less than that of the Min-Min scheduling algorithm.
【作者单位】： 哈尔滨工业大学计算机科学与技术学院;国家计算机网络应急技术处理协调中心;
【基金】：国家科技支撑计划(2012BAH45B01) 国家自然科学基金(61100189,61370215,61370211) 国家信息安全242计划(2014A085) 山东省中青年科学家奖励基金(BS2011DX001)资助项目
【分类号】：TP393.01

【参考文献】

相关期刊论文 前2条

1 何琨;赵勇;陈阳;;分布式环境下多任务调度问题的分析与求解[J];系统工程理论与实践;2007年05期

2 王友良,叶柏龙;分布式系统中动态负载平衡的研究[J];科学技术与工程;2005年09期

【共引文献】

相关期刊论文 前10条

1 朱虹宇;李挺;闫健恩;张兆心;;基于动态负载均衡的分布式任务调度算法研究[J];高技术通讯;2014年12期

2 谢志强;韩英杰;齐永红;杨静;;基于关键路径和任务复制的多核调度算法[J];国防科技大学学报;2014年01期

3 张宇红;吴浩;;新一代业务运行管控协同支撑环境中业务监管平台的设计[J];企业技术开发;2014年02期

4 何琨;袁凌;李柱铭;;基于任务复制的分布式聚簇与贪心调度算法[J];新型工业化;2012年11期

5 黄漾;;分布式环境下任务调度探讨[J];电脑知识与技术;2011年19期

6 邓光明;白尚旺;;一种分布式工作流引擎负载均衡的调度算法[J];软件导刊;2011年05期

7 赵晓晖;方裕;赵家敏;马艳;;空间负载平衡探讨[J];地理与地理信息科学;2011年03期

8 夏冰;李金武;裴斐;郑秋生;;一种分布式安全评估通信与调度模型[J];计算机工程与应用;2011年12期

9 夏冰;李洁冰;;一种面向任务、可重构的主控中心设计方案[J];成组技术与生产现代化;2011年01期

10 张立芝;;浅论动态反馈负载均衡算法[J];黑龙江科技信息;2011年02期

【二级参考文献】

相关期刊论文 前3条

1 何琨;赵勇;;网格环境下资源调度问题的统一建模与分析[J];华中科技大学学报(自然科学版);2006年03期

2 陈忠林,孙雁,干静;分布式网络环境下的负载平衡原理及算法[J];四川大学学报(工程科学版);2003年06期

3 高翔,张文斌,李贺禄;负载平衡技术及其应用[J];计算机工程与科学;2003年03期

【相似文献】

相关期刊论文 前10条

1 禄乐滨,刘明东;一种基于函数的多任务调度算法[J];空军工程大学学报(自然科学版);2000年02期

2 阮幼林 ,刘干 ,朱光喜 ,卢小峰;一个基于复制的相关任务调度算法[J];小型微型计算机系统;2005年03期

3 杨斌;张建军;;一个新的基于通信竞争的任务调度算法[J];计算机工程与应用;2007年33期

4 胡同福;王文生;谢能付;;设备网格中的任务调度算法[J];计算机工程与设计;2008年12期

5 周艳慧;张凯;;新的分布式任务调度算法[J];计算机系统应用;2008年10期

6 薛继伟;姜波;刘庆强;王征;;基于能力感知的人机任务调度算法[J];计算机工程;2009年19期

7 曹晓磊;程东年;黄万伟;;基于离散时间距的在线可重构任务调度算法[J];小型微型计算机系统;2010年10期

8 韩晓亚;汪斌强;黄万伟;王保进;;采用配置完成优先策略的可重构任务调度算法[J];小型微型计算机系统;2012年03期

9 杨丽;武小年;商可e，

本文编号：2277005