树型网格平台上任务重分配调度改进算法

• 作者: 乔付 张国印
• 来源期刊: 计算机应用研究
• 关键词: 网格计算 任务调度 线性规划 启发式算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2643-2646
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.068

摘要

应用线性规划方法对树型异构网格平台上任务调度重分配问题进行建模,证明了树型异构网格平台上任务调度重分配机制,并提出改进后的树型网格平台上任务重分配调度算法.该算法的思想是在子树内完成任务重分配后,要将该子树内多余的任务都传输到该子树的根节点.通过对算法进行模拟实验表明,在给定时间内,该改进算法所能调度的最大任务数优于现有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国印	哈尔滨工程大学计算机科学与技术学院	162	1407	18.0	28.0
2	乔付	黑龙江科技学院计算机与信息工程学院	31	198	7.0	12.0