一种基于任务划分的启发式网格调度策略

• 作者: 丁丁 罗四维 高瞻
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 工学
• 关键词: 网格 任务调度 任务划分 启发式算法
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP393
• 字数: 5037字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2007.05.017

摘要

网格环境下的任务调度是一个非常复杂且具有挑战性的问题,目前存在的调度策略大多数忽略了任务执行调度算法的顺序这个重要因素.针对这一问题,本文提出任务划分(task-partition)的概念,结合任务存取数据的位置信息,给出了一种以任务级别的忍耐度(task-sufferage)作为启发规则的网格调度策略.实验结果表明,该策略消除了任务的重新调度,降低了任务总的完成时间,能够有效地保证负载均衡,具有较好的综合性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗四维	北京交通大学计算机与信息技术学院	99	1303	17.0	33.0
2	高瞻	北京交通大学计算机与信息技术学院	10	43	4.0	6.0
3	丁丁	北京交通大学计算机与信息技术学院	13	97	5.0	9.0