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

摘要

负载平衡是分布式系统必须考虑的问题,本文介绍的征募算法独立于网络拓扑结构,其思想可以应用到任何分布式系统中.征募算法的设计思想向传统负载平衡算法提出了挑战,它不但克服了投标算法的缺点,而且在减小通讯开销和提高处理机利用率两方面作了很多努力,使其成为一种高效的分布式进程迁移和动态负载平衡策略.我们在分布式UNIX系统上实现并验证了征募算法的高效性.