中庸算法——一种基于环型结构的并行调度算法

中庸算法——一种基于环型结构的并行调度算法 Zhongyong algorithm ——A Parallel Scheduling Algorithm Based on Ring Topology Distributed System 何炎祥 HE Yan\|xiang 1 first-author 吴思 WU Si 1 罗先林 LUO Xian\|ling 1 武汉大学数学与计算机科学学院/软件工程国家重点实验室,武汉,430072 武汉大学数学与计算机科学学院/软件工程国家重点实验室,武汉,430072 College of Mathematics and Computer Science/State Key Laboratory of Software Engineering, Wuhan University College of Mathematics and Computer Science/State Key Laboratory of Software Engineering, Wuhan University 给出了分布式系统中的一种基于环结构的并行调度算法，以下称为中庸算法，并从理论上证明了该算法能够达到较好的负载平衡、最大限度的减少任务的迁移和通信、最大程度的计算本地化 并举例进行了说明 This paper proposes a parallel scheduling algorithm based on ring topology distributed system :"zhongyong scheduling algorithm"（in short zhongyong algorithm）, and it is proved it can: achieve a well\|balanced load, minimize the task migration and communication, and maximize locality. An example is given to illustrate them. 分布式系统 并行调度 负载平衡 拓扑结构 distributed system parallel scheduling load balancing topology TP301.6 湖北省重点基金 1999-03-01 2021-04-01 3