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