| 云计算环境下基于路径优先级的任务调度算法 |
| |
| 引用本文： | 祝家钰,肖丹.云计算环境下基于路径优先级的任务调度算法[J].计算机工程与设计,2013,34(10). |
| |
| 作者姓名： | 祝家钰 肖丹 |
| |
| 作者单位： | 1. 重庆邮电大学计算机网络与通信技术市级重点实验室,重庆,400065
2. 重庆邮电大学计算智能市级重点实验室,重庆,400065 |
| |
| 基金项目： | 重庆邮电大学自然科学基金项目 |
| |
| 摘 要： | 为了最小化云计算系统的任务调度长度,结合表启发式调度技术和任务复制的思想提出基于路径优先权的任务调度算法.采用一种新方法计算DAG图中任务节点及边的权值,从最高优先权的路径开始依次选择任务进行调度,并通过有选择性地复制任务节点的父任务来减少任务间信息传送的时间花费,最后将任务安排到使其执行完成时间最早的虚拟机上.通过随机产生的DAG图与HEFT算法进行对比分析,实验结果表明了该算法能获得较短的调度长度.
|
| 关 键 词： | 云计算 异构系统 表启发式调度 有向无环图 路径优先级 任务复制 |
Path priority-based heuristic task scheduling algorithm for cloud computing |
| |
| ZHU Jia-yu
,
XIAO Dan.Path priority-based heuristic task scheduling algorithm for cloud computing[J].Computer Engineering and Design,2013,34(10). |
| |
| Authors: | ZHU Jia-yu XIAO Dan |
| |
| Abstract: | |
| |
| Keywords: | cloud computing heterogeneous systems list heuristic scheduling algorithm directed acyclic graph (DAG) path priority-based task duplication |
| 本文献已被 万方数据 等数据库收录！ |
|
