基于动态等待时间阈值的延迟调度算法

• 作者: 于炯 胡丹 英昌甜 邹伟明
• 来源期刊: 计算机应用研究
• 关键词: 云计算 延迟调度算法 数据本地性 Hadoop MapReduce
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4073-4078
• 页数: 6页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.11.018

摘要

针对已有的延迟调度算法存在的两个问题,即建立在节点会很快空闲的理论假设下有一定限制,当节点不会很快空闲时算法性能严重下降和基于静态的等待时间阈值不能适应云计算数据中心动态的负载变化及不同用户作业的需求,提出了一种基于动态等待时间阈值的延迟调度算法(dynamic waiting time delay scheduling,DWTDS).该算法通过给无本地数据节点设置节点最大等待时间,以适应节点不会很快空闲的情况；通过分析数据中心各动态参数,根据概率模型调整作业的等待时间阈值.实验验证该算法在响应时间及负载均衡性方面优于已有的延迟调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于炯	新疆大学信息科学与工程学院	176	1315	20.0	28.0
2	英昌甜	新疆大学信息科学与工程学院	29	254	11.0	14.0
3	邹伟明	新疆大学信息科学与工程学院	3	59	3.0	3.0
4	胡丹	新疆大学信息科学与工程学院	2	46	2.0	2.0