独立任务调度的启发式算法

• 作者: 倪丽娜 张金泉 杜晓丽 蒋昌俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 任务调度 网格计算 启发式算法
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 博士论坛
• 页码范围: 22-25
• 页数: 4页
• 分类号: TP31
• 字数: 4478字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.11.007

摘要

任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂.该文提出了满足负载均衡的一个启发式任务调度算法.给出了选择处理机和任务的方法,以提高算法的效率.实验表明该算法是一个高效率的调度算法,并且几乎总是找到了最优调度方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学计算机科学与工程系	93	1492	18.0	36.0
5	张金泉	同济大学计算机科学与工程系	29	150	8.0	11.0
7	倪丽娜	同济大学计算机科学与工程系	16	57	4.0	7.0
9	杜晓丽	同济大学计算机科学与工程系	10	237	6.0	10.0