| 一种支持分布式进程迁移的动态负载平衡征募算法的研究 |
| |
| 引用本文： | 喻占武,胡瑞敏,庞丽萍,李德仁. 一种支持分布式进程迁移的动态负载平衡征募算法的研究[J]. 小型微型计算机系统, 1999, 20(5): 321-325 |
| |
| 作者姓名： | 喻占武 胡瑞敏 庞丽萍 李德仁 |
| |
| 作者单位： | 1. 武汉测绘科技大学多媒体网络通信工程研究所,武汉,430079;武汉测绘科技大学测绘遥感信息工程国家重点实验室,武汉,430079
2. 华中理工大学计算机科学与工程系,430074 |
| |
| 基金项目： | 国家自然科学基金,国家测绘发展基金 |
| |
| 摘 要： | 负载平衡是分布式系统必须考虑的问题，本文介绍的征募算法独立于网络拓扑结构，其思想可以应用到分布式系统中，征募算法的设计思想向传统负载平衡算法提出了挑战，它不但克服了投标算法的缺点，而且在减小通讯开销和提高处理机利用率两方面作了很多努力，使其成为一种高效的分布式进程迁移和动态负载平衡策略。我们在分布式ＵＮＩＸ系统上实现并验证了征募算法的高效性。
|
| 关 键 词： | 征募算法 负载平衡 进程迁移 分布式操作系统 |
A DRAFTING ALGORITHM OF DYNAMIC LOAD BALANCING FOR DISTRIBUTED PROCESS MIGRATION |
| |
| YU Zhanwu,HU Ruimin,PANG Liping,LI Deren. A DRAFTING ALGORITHM OF DYNAMIC LOAD BALANCING FOR DISTRIBUTED PROCESS MIGRATION[J]. Mini-micro Systems, 1999, 20(5): 321-325 |
| |
| Authors: | YU Zhanwu HU Ruimin PANG Liping LI Deren |
| |
| Abstract: | 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. |
| |
| Keywords: | Bidding algorithm Distributed system Drafting algorithm Load balancing Process migration |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
