基于退火算法的动态负载均衡研究  

Research of Dynamic Load Balancing Based on Simulated Annealing Algorithm

作　　者：孙峻文[1] 周良[1] 丁秋林[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,南京210016

出　　处：《计算机科学》2013年第5期89-92,共4页Computer Science

摘　　要：分析现有服务器集群的动态负载平衡算法的特点和劣势,结合模拟退火算法和动态加权轮询算法的优势,提出一种动态负载平衡模型和解决方法。该模型使用模拟退火算法,自适应并且精确地确定性能权重向量,利用动态加权轮询算法,实时计算应用服务器负载,动态分配请求。通过该方法可以获得更合理的性能权重向量,有效地分配服务器负载,充分地利用服务器计算能力。实验结果表明,在负载逐渐提高的情况下,该算法保持了良好的平均响应时间和吞吐量,并且优于对比算法。This paper analyzed characters and shortages of existing dynamic load balancing algorithms on server cluster, combined advantages of simulated annealing and dynamic weighted round-robin algorithm to propose a dynamic load balancing model and a solution. The solution uses simulated annealing algorithm to adaptively decide vector of performan- ce weight and uses dynamic round-robin algorithm to balance load based on server load lively. It dynamically distribu- tes requests based on calculated data. Our experiment shows that the dynamic load balancing algorithm effectively ba- lances load and fully utilizes server resources in different load levels.

关 键 词：动态负载均衡 服务器集群 模拟退火 加权轮询 

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