异构多处理机系统的负载均衡与任务调度

• 作者: 李子茂 童小念 舒万能
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: 异构集群 负载均衡 任务调度 负载均衡启发式优化算法
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 信息科学
• 页码范围: 1969-1973
• 页数: 5页
• 分类号: TP311.5
• 字数: 3822字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-924x.2007.12.023

摘要

分析了异构多处理机系统中的负载均衡和任务调度参数,讨论了异构集群任务调度模型,提出了一种负载均衡启发式优化算法(LBHOA).LBHOA采用启发式搜索策略,每次分配一个任务时,从不完全分配的结点中选择估计值最小的结点进行扩展搜索,直到找到完全分配的目标结点,且目标结点的时间开销估计值是所有完全分配结点中最小的.实验结果表明,与算法WLCA和LTGA相比,算法LBHOA的平均应答延迟时间的开销减少了10%,任务完成时间的开销减少了15%.LBHOA降低了资源最优分配中的计算复杂度,能够满足异构集群系统中的负载平衡和优化调度的需要,使异构多处理机系统在系统资源均衡分配的同时使系统资源利用率最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童小念	中南民族大学计算机科学学院	72	482	11.0	18.0
2	李子茂	中南民族大学计算机科学学院	13	31	3.0	5.0
3	舒万能	中南民族大学计算机科学学院	16	76	6.0	7.0