异构多处理机系统的负载均衡与任务调度
分析了异构多处理机系统中的负载均衡和任务调度参数,讨论了异构集群任务调度模型,提出了一种负载均衡启发式优化算法(LBHOA).LBHOA采用启发式搜索策略,每次分配一个任务时,从不完全分配的结点中选择估计值最小的结点进行扩展搜索,直到找到完全分配的目标结点,且目标结点的时间开销估计值是所有完全分配结点中最小的.实验结果表明,与算法WLCA和LTGA相比,算法LBHOA的平均应答延迟时间的开销减少了10％,任务完成时间的开销减少了15％.LBHOA降低了资源最优分配中的计算复杂度,能够满足异构集群系统中的负载平衡和优化调度的需要,使异构多处理机系统在系统资源均衡分配的同时使系统资源利用率最优.
异构集群 负载均衡 任务调度 负载均衡启发式优化算法
童小念 舒万能 李子茂
中南民族大学,计算机科学学院,湖北,武汉,430074
国内会议
上海
中文
1969-1973
2007-04-17（万方平台首次上网日期，不代表论文的发表时间）