云计算中最小化任务完工时间的多资源调度算法

• 作者: 姚建国 张晟 徐鑫 杨鹏 靳丹
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云计算 调度算法 NP完全问题 完工时间
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 1-6,10
• 页数: 7页
• 分类号: TP3
• 字数: 6606字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.07.001

摘要

云计算中Hadoop平台上默认调度方式FIFO是以公平性为目标,然而考虑单一因素会使资源利用率低下以及任务完成时间过长.在公平性和完成时间的权衡中,运行时间指标更为重要.据此,建立云计算下多资源和应用程序任务以及调度的数学模型和其目标函数,运用归约方法和具有强大计算能力的工具MINI SAT SOLVER去求解问题.仿真实验结果表明,在不同的资源供给条件下,基于MINI SAT SOLVER的次优算法比YARN(Yet Another Resource Negotiator)中默认的调度算法FIFO缩短了任务的完工时间,优化比率最高可以达到30%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鹏		18	86	4.0	8.0
2	姚建国		4	33	2.0	4.0
3	徐鑫		10	37	4.0	5.0
4	靳丹		13	37	4.0	5.0
5	张晟		2	2	1.0	1.0