基于树状结构的RIPS并行调度算法

摘要：

给出了分布式系统中的一种基于树结构的并行调度算法RIPS,该算法通过在任务调度算法中引入并行技术,使其既具备了静态调度和动态调度的优越性,又能克服二者的不足,并从理论上证明了该算法能够达到较好的负载平衡、最大限度减少任务的迁移和任务间通信、最大程度计算本地化,并举例进行了说明.

关键词：分布式系统、并行调度、负载平衡、拓扑结构

所属期刊栏目：46

分类号：TP316.4(计算技术、计算机技术)

资助基金：湖北省科技攻关项目982P01070

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：564-566