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

基于树状结构的RIPS并行调度算法 RIPSParallel Scheduling Algorithm Based on Tree Topology Distributed System 凌咏红 LING Yong- hong1 1 2 first-author 吴思 WU Si2 1 2 陈莘萌 CHEN Xin- meng2 1 2 武汉理工大学信息学院,湖北,武汉,430070 武汉理工大学信息学院,湖北,武汉,430070 College of Information,Wuhan U niversity of Technology,Wuhan 0 70 College of Information,Wuhan U niversity of Technology,Wuhan 0 70 武汉大学数学与计算机科学学院,湖北,武汉,430072 武汉大学数学与计算机科学学院,湖北,武汉,430072 2 .College of Mathematics and Com puter Science,Wuhan U niversity,Wuhan 0 72 2 .College of Mathematics and Com puter Science,Wuhan U niversity,Wuhan 0 72 给出了分布式系统中的一种基于树结构的并行调度算法 RIPS,该算法通过在任务调度算法中引入并行技术 ,使其既具备了静态调度和动态调度的优越性 ,又能克服二者的不足 ,并从理论上证明了该算法能够达到较好的负载平衡、最大限度减少任务的迁移和任务间通信、最大程度计算本地化 ,并举例进行了说明 . A parallel scheduling algorithm RIPS based on tree topology distributed system is given, which utilizes the parallel technique in task scheduling,making it has all the advantages and disadvantages of static policy and the dynamic policy,and discards the disadvantage of them. 分布式系统 并行调度 负载平衡 拓扑结构 distributed system parallel scheduling load balancing topology 10.14188/j.1671-8836.2000.05.011 TP301.6 湖北省重点基金资助项目!（ 982 P0 10 70 ） 2000-05-01 2021-04-01 5