云计算环境下基于路径优先级的任务调度算法

• 作者: 祝家钰 肖丹
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 云计算 异构系统 表启发式调度 有向无环图 路径优先级 任务复制
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 软件与算法
• 页码范围: 3511-3515
• 页数: 5页
• 分类号: TP393
• 字数: 4603字
• 语种: 中文

摘要

为了最小化云计算系统的任务调度长度,结合表启发式调度技术和任务复制的思想提出基于路径优先权的任务调度算法.采用一种新方法计算DAG图中任务节点及边的权值,从最高优先权的路径开始依次选择任务进行调度,并通过有选择性地复制任务节点的父任务来减少任务间信息传送的时间花费,最后将任务安排到使其执行完成时间最早的虚拟机上.通过随机产生的DAG图与HEFT算法进行对比分析,实验结果表明了该算法能获得较短的调度长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝家钰	重庆邮电大学计算机网络与通信技术市级重点实验室	9	98	3.0	9.0
2	肖丹	重庆邮电大学计算智能市级重点实验室	9	102	4.0	9.0