计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 89-92.

• 网络与通信 • 上一篇    下一篇

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

孙峻文,周良,丁秋林   

  1. 南京航空航天大学计算机科学与技术学院 南京210016;南京航空航天大学计算机科学与技术学院 南京210016;南京航空航天大学计算机科学与技术学院 南京210016
  • 出版日期:2018-11-16 发布日期:2018-11-16

Research of Dynamic Load Balancing Based on Simulated Annealing Algorithm

SUN Jun-wen,ZHOU Liang and DING Qiu-lin   

  • Online:2018-11-16 Published:2018-11-16

摘要: 分析现有服务器集群的动态负载平衡算法的特点和劣势,结合模拟退火算法和动态加权轮询算法的优势,提出一种动态负载平衡模型和解决方法。该模型使用模拟退火算法,自适应并且精确地确定性能权重向量,利用动态加权轮询算法,实时计算应用服务器负载,动态分配请求。通过该方法可以获得更合理的性能权重向量,有效地分配服务器负载,充分地利用服务器计算能力。实验结果表明,在负载逐渐提高的情况下,该算法保持了良好的平均响应时间和吞吐量,并且优于对比算法。

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

Abstract: 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.

Key words: Dynamic load-balancing,Server cluster,Simulated annealing,Weighted round-robin

[1] Labovitz C,Iekel-Johnson S,McPherson D,et al.Internet inter-domain traffic[C]∥ACM SIGCOMM Conference.2010
[2] Choi D J,Chung K S,Shon J G.An Improvement on the Weighted Least-Connection Scheduling Algorithm for Load Balancing in Web Cluster Systems[J].Grid and Distributed Computing,Control and Automation,2010,121:127-134
[3] Tong R X,Zhu X F.A Load Balancing Strategy Based on the Combination of Static and Dynamic[C]∥Database Technology and Applications.20102nd International Workshop.Nov.2010
[4] 杨锦,李肯立,吴帆.异构分布式系统的负载均衡调度算法[J].计算机工程,2012,38(2):166-168
[5] Bandyopadhyay S,Saha S,Maulik U,et al.A Simulated Annealing-Based Multiobjective Optimization Algorithm:AMOSA [J].Evolutionary Computation,IEEE Transactions,2008,12(3):269-283
[6] 刘松,钟珞.一种基于服务类型的Web集群负载均衡算法[J].武汉理工大学学报,2009,19:134-136
[7] Sun J Y,Li H F,Han Y B.An Adaptive Scheduler for Enhancing the Efficiency of Multi-engine BPM Systems[C]∥Parallel and Distributed Processing with Applications.IEEE InternationalSymposium 2009.2009:606-610
[8] Fujii T,Dohi T.Statistical failure analysis of a Web server system[C]∥Availability,Reliability and Security.2009

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!