一种支持分布式进程迁移的动态负载平衡征募算法的研究  

A DRAFTING ALGORITHM OF DYNAMIC LOAD BALANCING FOR DISTRIBUTED PROCESS MIGRATION

作　　者：喻占武[1,2,3] 胡瑞敏[1,2,3] 庞丽萍 李德仁[1,2,3] 

机构地区：[1]武汉测绘科技大学多媒体网络通信工程研究所 [2]武汉测绘科技大学测绘遥感信息工程国家重点实验室 [3]华中理工大学计算机科学与工程系

出　　处：《小型微型计算机系统》1999年第5期321-325,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金;国家测绘发展基金

摘　　要：负载平衡是分布式系统必须考虑的问题，本文介绍的征募算法独立于网络拓扑结构，其思想可以应用到任何分布式系统中．征募算法的设计思想向传统负载平衡算法提出了挑战，它不但克服了投标算法的缺点，而且在减小通讯开销和提高处理机利用率两方面作了很多努力，使其成为一种高效的分布式进程迁移和动态负载平衡策略．我们在分布式ＵＮＩＸ系统上实现并验证了征募算法的高效性．Load balancing must be considered by a distributed system. This paper introduces a drafting algorithm of dynamic load balancing which is independent of network architecture and can be applied in any distributed system. The design idea of drafting algorithm challenges the traditional load balancing algorithm. It not only overcomes disadvantages of the bidding algorithm, but also makes great efforts in reducing the overhead of communication and boosting the utilization of processors, so that it becomes an efficient policy of distributed process migration and dynamic load balancing. We have implemented this kind of algorithm in our distributed UNIX operating system and verified its efficiency.

关 键 词：征募算法 负载平衡 进程迁移 分布式操作系统 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]