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

摘要：

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

关键词：云计算、异构系统、表启发式调度、有向无环图、路径优先级、任务复制

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：重庆邮电大学自然科学基金项目A2011-25

在线出版日期：2013-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3511-3515