|
|||||
|
|
| 云计算下适应用户任务动态变更的调度算法 | |
| 引用本文： | 张希翔,李陶深.云计算下适应用户任务动态变更的调度算法[J].华中科技大学学报(自然科学版),2012(Z1):165-169. |
| 作者姓名： | 张希翔 李陶深 |
| 作者单位： | 广西大学计算机与电子信息学院 |
| 基金项目： | 国家自然科学基金资助项目(60973074) |
| 摘 要： | 针对云计算下处理海量用户任务时可能出现的用户撤销任务情形,提出一种云计算下适应用户任务动态变更的调度算法.算法在产生任务有向无环图(DAG)的基础上,当有撤销任务出现时,对每个撤销任务均根据其依赖关系撤销关联任务,更新DAG状态,再使用启发式算法进行调度.云仿真器CloudSim上的实验结果表明:该算法可避免对撤销无用任务的调度执行,在撤销相关依赖任务后提高了调度效率及云资源的利用率,在完成时间跨度上优于Min-Min算法和Max-Min算法. |
| 关 键 词： | 云计算 调度算法 撤销任务 动态变更 有向无环图(DAG) |
| 本文献已被 CNKI 等数据库收录！ | |