基于树状结构的RIPS并行调度算法 |
| |
引用本文: | 凌咏红,吴思.基于树状结构的RIPS并行调度算法[J].武汉大学学报(自然科学版),2000,46(5):564-566. |
| |
作者姓名: | 凌咏红 吴思 |
| |
作者单位: | [1]武汉理工大学信息学院 [2]武汉大学数学与计算机科学学院 |
| |
摘 要: | 给出了分布式系统中的一种基于树结构的并行调度算法RIPS,该算法通过在任务调度算法中引入并行技术,使其既具备了静态调度和动态调度的优越性,又能克服二的不足,并从理论上证明了该算法能够达到较好的负载平衡,最大限度减少任务的任务间通信,最大程度计算本地化,并举例进行了说明。
|
关 键 词: | 分布式系统 并行调度 负载平衡 拓扑结构 |
本文献已被 维普 等数据库收录! |
|