增强型动态反馈随机分发负载均衡算法  

Advanced Dynamic Feedback and Random Dispatch Load-balance Algorithm

作　　者：张昊[1] 廖建新[1] 朱晓民[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《计算机工程》2007年第4期97-99,共3页Computer Engineering

基　　金：国家杰出青年科学基金资助项目(60525110);高等学校博士学科点专项科研基金资助课题(20030013006);国家移动通信产品研究开发专项基金资助项目"下一代移动智能网络的开发及应用";电子信息产业发展基金资助重点项目"下一代网络核心业务平台";电子信息产业发展基金资助项目"移动通信增值服务平台及应用系统";国家高技术产业化信息化装备专项项目"支持数据增值业务的移动智能网系统"

摘　　要：针对移动定位平台集群服务器的系统特征,该文提出了一种新的负载均衡算法。该算法采用周期动态反馈方法,并将节点接纳新请求所带来的增量引入到对节点负载的预测中去,根据节点剩余处理能力动态调整节点分配的概率。在实验室搭建的移动定位平台上,对本算法以及Pick-KX和DFB(Dynamic Feedback)两种负载均衡算法在异构环境中的系统吞吐量、系统应答时间进行了对比测试,结果显示在高负载情况下该算法优于另外两种算法。Based on the system architecture and software structure of MPP （mobile position platform）, a new dynamic load-balance algorithm is proposed. It bases on dynamic feedback and imports the increment for admitting new request into the load forecast. It dynamically adjusts the dispatching probability according to the remainder process capability of each node. Experiments on the performance of algorithm are taken in MPP in laboratory and the algorithm is compared with Pick-KX algorithm and DFB （Dynamic FeedBack） algorithm in average throughput and average response time. Results of experiments show that the algorithm is better than the other two algorithms under high system loading condition.

关 键 词：移动定位平台 负载均衡算法 异构集群 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]