基于网格资源预测的任务优先级调度算法

• 作者: 于炯 刘洪伟 田国忠 龚红翠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 工作流 网格 资源状态 优先级
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP393
• 字数: 4007字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.17.018

摘要

根据网格工作流中任务的依赖关系和截止时间,以及资源的有效度和MIPS(每秒百万条指令),提出基于网格资源预测的任务优先级调度算法.把网格任务工作流抽象为有向无环图,找到该工作流的关键路径,计算每个任务的最迟开始执行时间,作为任务的优先级.在算法中考虑用户的要求和资源的类型,以及任务调度失败后重新分配的问题.实验验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于炯	新疆大学信息科学与工程学院	176	1315	20.0	28.0
5	刘洪伟	新疆大学信息科学与工程学院	2	15	2.0	2.0
6	田国忠	新疆大学信息科学与工程学院	8	19	2.0	4.0
10	龚红翠	新疆大学信息科学与工程学院	4	26	2.0	4.0