| 基于风险估计模型的网格任务动态级调度算法 |
| |
| 引用本文： | 易侃,王汝传.基于风险估计模型的网格任务动态级调度算法[J].南京邮电大学学报(自然科学版),2008,28(5). |
| |
| 作者姓名： | 易侃 王汝传 |
| |
| 作者单位： | 1. 南京邮电大学,计算机学院,江苏,南京,210003
2. 南京邮电大学,计算机学院,江苏,南京,210003;南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，江苏省高技术研究发展计划项目，国家重点实验室基金，江苏省自然科学基金 |
| |
| 摘 要： | 网格中的各种资源的失效是不可避免的,为尽可能减少由于资源失效导致任务执行失败带来的影响,网格的任务调度算法的目标不仅要最小化任务执行的时间,还要兼顾考虑任务在资源上执行失败的风险.提出了Risk-DIS(Dynamic Level Scheduling)算法是将资源的风险估计模型与DIS算法相结合,通过仿真试验与DIS算法相比较,新算法在选择适当的参数的情况下,不仅能够最小化DAG型应用的完成时间,还能提高任务执行的成功率,有效的减少网格环境的不确定性对任务执行的影响.
|
| 关 键 词： | 网格 风险模型 有向无环图 动态级调度 |
Dynamic Level Task Scheduling Algorithm Based on Risk Model in Grid Computing |
| |
| YI Kan,WANG Ru-chuan.Dynamic Level Task Scheduling Algorithm Based on Risk Model in Grid Computing[J].Journal of Nanjing University of Posts and Telecommunications,2008,28(5). |
| |
| Authors: | YI Kan WANG Ru-chuan |
| |
| Institution: | YI Kan1,WANG Ru-chuan1,21.College of Computer,Nanjing University of Posts , Telecommunications,Nanjing 210003,China2.State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China |
| |
| Abstract: | In Grid Computing,various resources including machines and network failures are inevitable and can have an adverse effect on applications execution in the system,therefore the objective of task scheduling is not only to minimize applications running time,but also to reduce risks of application execution failures.A new scheduling algorithm named Risk-DLS(dynamic level scheduling) algorithm is proposed,which combines the risk estimation model of resources with DLS algorithm.The simulation shows that,by choosi... |
| |
| Keywords: | grid risk model DAG dynamic level scheduling(DLS) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
