一种改进的动态负载均衡算法  

An improved dynamic load-balancing algorithm

作　　者：杨俊秀[1] 王继曾[1] 赵文来[1] 王娜[1] 

机构地区：[1]兰州理工大学电气工程与信息工程学院,甘肃兰州730050

出　　处：《兰州理工大学学报》2004年第1期89-92,共4页Journal of Lanzhou University of Technology

基　　金：甘肃省自然科学基金(ZS022 A25 029)

摘　　要：设计并实现了一种基于发送者表与接收者表的可迁移动态负载均衡算法.该算法依据混合式动态任务调度策略,由实时监测系统下各结点的负载信息,借助检查点保存的状态参数实现系统任务的动态迁移.理论证明它能有效降低调度过程中的额外开销,保证负载信息的及时和准确,避免迁移中的颠簸现象,有效改善动态任务的调度和成功率,提高系统的并行运行性能.　An improved migratory dynamic load-balancing algorithm is designed and implemented according to the conception of sender-table and receiver-table. The dynamic migration of system tasks is realized by means of strategical dispatch(schedule) of the mixed dynamic tasks, real-time monitoring of the load-information of all knots in the system, and checking the state parameters reserved at the knots. It is proved theoretically that the extra cost for the process dispatch can be decreased effectively, prompt and accurate load-information can be guaranteed to gain, bumping phenomenon in the migration is avoided, so that the dispatch and its success rate of the dynamic tasks can be improved effectively and the operational performance of the system is enhanced.

关 键 词：动态负载均衡算法 进程迁移 检查点 额外开销 发送者表 接收者表 信息服务器 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]