一种基于任务分解的时间均衡调度算法

• 作者: 宋翌 魏妮妮
• 来源期刊: 河北科技大学学报
• 学科: 工学
• 关键词: 网格计算 任务调度 任务分解 时间均衡
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 机械与自动化技术
• 页码范围: 559-564
• 页数: 6页
• 分类号: TP393
• 字数: 5312字
• 语种: 中文
• DOI: 10.7535/hbkd.2013yx06012

摘要

网格环境下的任务调度是一个NP完全问题,它一直是网格领域研究的核心.针对计算网格中的任务放牧调度这类问题,提出了一种基于任务分解的时间均衡调度算法.该算法在调度过程中充分考虑了网格资源的特点,采用重复调度和任务分解策略,并进行了仿真实验.在任务完成时间和系统吞吐率两方面与Max-min和Max-int算法进行比较,实验结果证明该算法优于Max-min和Max-int,是一种性能较好的任务调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏妮妮	武汉生物工程学院计算机与信息工程系	18	25	3.0	4.0
2	宋翌	武汉生物工程学院计算机与信息工程系	14	27	3.0	4.0