一种作业弹性与截止时间感知的作业调度算法

• 作者: 荣垂田 陈志 黄春秋
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 弹性作业 截止时间感知 执行时间预测 调度算法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 30-37
• 页数: 8页
• 分类号: TP301
• 字数: 7775字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2019.04.006

摘要

针对采用MapReduce模型的大数据分析作业的调度问题进行深入研究,并分析现有任务调度算法的缺陷,现有算法没有考虑资源分配对于作业截止时间的影响,也未考虑不同类型作业截止时间的敏感性问题.因作业的完成时间随着分配资源的不同而改变,故称之为弹性作业,截止时间敏感性是指不同类型作业对截止时间要求的严格程度不同.针对以上问题,提出一种截止时间感知的弹性作业调度算法(DA).该算法将作业依据截止时间敏感程度进行分类,在基于作业整体执行时间预测的基础上,通过调控不同的资源分配策略来改变作业完成时间,同时结合用户对于截止时间的需求及作业预执行的收益来提前规划作业的资源分配及调度次序使得整体收益最大化.将算法在仿真拥有210个物理节点的集群中进行实验,实验表明该算法满足了截止时间的限制并使得作业整体收益值平均提高了2.37倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志	天津工业大学计算机科学与软件学院	8	19	3.0	4.0
2	荣垂田	天津工业大学计算机科学与软件学院	7	23	3.0	4.0
3	黄春秋	天津工业大学计算机科学与软件学院	1	1	1.0	1.0