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

黄春秋; 陈志; 荣垂田

首页> 中文期刊> 《计算机与现代化》 >一种作业弹性与截止时间感知的作业调度算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机与现代化》 |2019年第4期|30-37|共8页
作者
黄春秋; 陈志; 荣垂田;
展开▼
作者单位

天津工业大学计算机科学与软件学院;

天津 300387;

天津工业大学计算机科学与软件学院;

天津 300387;

天津工业大学计算机科学与软件学院;

天津 300387;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
弹性作业; 截止时间感知; 执行时间预测; 调度算法;

相似文献

中文文献
外文文献
专利

1. 一种Hadoop中基于作业类别和截止时间的调度算法 [J] . 李曌 ,滕飞 ,李天瑞 . 计算机科学 . 2015,第006期
2. 一种临时私有云中逻辑拓扑感知的作业调度算法 [J] . 赵玉艳 ,陈海宝 ,赵生慧 . 计算机工程 . 2015,第002期
3. Hadoop云平台下基于资源感知的作业调度算法研究 [J] . 肖坚 . 经济技术协作信息 . 2020,第24期
4. 基于负载感知和QoS的多中心作业调度算法 [J] . FENG Ming-xia ,WU Wei-guo ,DI De-hai . 计算机技术与发展 . 2018,第012期
5. 基于QoS模型感知的云作业调度算法 [J] . 王满英 . 计算机工程与应用 . 2014,第008期
6. FSEJ:一种高性能弹性作业公平调度算法 [C] . 刘晓东 ,文佳敏 ,赵晓芳 . 2016年全国高性能计算学术年会 . 2016
7. 初中生感知到的数学家庭作业质量、数学控制感对数学家庭作业努力的影响:数学家庭作业情绪的作用 [A] . 刘影 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅