云计算环境下基于模板的任务调度策略与算法

• 作者: 李强 林若男
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 云计算 任务调度 模板 组合优化 贪心算法
• 年，卷（期）: 2016,（19）
• 所属期刊栏目: 理论与研发
• 页码范围: 48-52,56
• 页数: 6页
• 分类号: TP393
• 字数: 4628字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1507-0216

摘要

针对云计算任务调度，提出了一种基于模板的任务调度（Template-based Task Scheduling，TTS）策略。该策略充分考虑了通信开销，在对任务分配进行预处理的基础上实现任务调度，主要分为两步：针对一个任务集合，采用可分任务调度求解子任务大小的方法，求出各个处理机应该分担的任务量模板；根据求出的模板，采用合理的调度算法对任务进行调度，从而得到较优的调度结果。在TTS策略下，对传统贪心算法加以改进，最终提出基于模板的任务调度贪心算法（Template-based Task Scheduling Greedy Algorithm，TTSGdA）。与Min-min算法和遗传算法的对比实验结果表明，TTSGdA能够有效减少任务集合完成时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李强	四川大学计算机学院	152	1188	20.0	28.0
2	林若男	四川大学计算机学院	1	2	1.0	1.0