基于风险估计模型的网格任务动态级调度算法

作者：易侃; 王汝传

来源：南京邮电大学学报(自然科学版), 2008, (05): 24-29+35.

DOI：10.14132/j.cnki.1673-5439.2008.05.015

• 网格
• 风险模型
• 有向无环图
• 动态级调度 grid
• risk model
• DAG
• dynamic level scheduling(DLS)

网格中的各种资源的失效是不可避免的,为尽可能减少由于资源失效导致任务执行失败带来的影响,网格的任务调度算法的目标不仅要最小化任务执行的时间,还要兼顾考虑任务在资源上执行失败的风险。提出了Risk-DLS(Dynamic Level Scheduling)算法是将资源的风险估计模型与DLS算法相结合,通过仿真试验与DLS算法相比较,新算法在选择适当的参数的情况下,不仅能够最小化DAG型应用的完成时间,还能提高任务执行的成功率,有效的减少网格环境的不确定性对任务执行的影响。