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

2013年10月 计算机工程与设计 0ct．2013 第34卷第10期 C0御UTERENGINEERDBANDDESIGN v01．34№．10 云计算环境下基于路径优先级的任务调度算法 祝家钰1，肖 丹2 (1．重庆邮电大学计算机网络与通信技术市级重点实验室，重庆400065；2．重庆邮电大学 计算智能市级重点实验室，重庆400065) 摘要：为了最小化云计算系统的任务调度长度，结合表启发式调度技术和任务复制的思想提出基于路径优先权的任务调 度算法。采用一种新方法计算DAG图中任务节点及边的权值，从最高优先权的路径开始依次选择任务进行调度，并通过 有选择性地复制任务节点的父任务来减少任务间信息传送的时间花费，最后将任务安排到使其执行完成时间最早的虚拟机 上。通过随机产生的nAG图与HEFT算法进行对比分析，实验结果表明了该算法能获得较短的调度长度。 关键词：云计算；异构系统；表启发式调度；有向无环图；路径优先级；任务复制 中图法分类号：TP393文献标识号：A 文章编号：1000一7