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

• 作者: 易侃 王汝传
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 网格 风险模型 有向无环图 动态级调度
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 24-29,35
• 页数: 7页
• 分类号: TP393.08
• 字数: 5619字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2008.05.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
5	易侃	南京邮电大学计算机学院	3	21	1.0	3.0