Computer Science ›› 2013, Vol. 40 ›› Issue (5): 89-92.

Previous Articles     Next Articles

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!