基于文化算法的负载均衡自适应机制.pdf

基于文化算法的负载均衡自适应机制 杨海英，-3黄皓，·2窦全胜 1(南京大学计算机科学与技术系，南京210093) 2(南京大学计算机软件新技术国家重点实验室，南京210093) 3(江苏南大苏富特软件股份有限公司，南京210008) E-mail：yanghaiying@eyy．daqing．COrn 摘要 负栽均衡是解决Web集群系统容量和伸缩能力的重要方法．但通常使用的单纯的加权轮叫调度算法依然会导 致服务器间的负栽不平衡。本文分析了影响Web服务器性能的主要因素．提出了一种负载均衡的自适应机制。该方法将 文化算法(CultureAlgorithmsCA)应用到对服务器性能权值的进化计算中，通过评价服务器的负栽状况，获得优化的性 能权值。并自适应地转换到集群的分配器中，使事务在集群系统中得到合理分配。模拟实验证明，随着访问量的逐渐增多。 每台服务器都趋近于最佳负栽，系统达到好的使用效果。 关键词 负栽均衡文化算法 自适应约束优化 文献标识码A 中图分类号TP301．6 文章编号1002—8331一(2005)21—0146—03 A Load BasedonCulture BalancingStrategy Self-similarity Yang Ha01·2Dou naiyin91·3Huang Quansheng of Scienceand 1(DepartmentComputer 210093) Technology，NanjingUniversity，Nanjing forNovelSoftware 2(StateKeyLaboratory Technology，NanjingUniversity，Nanjing210093) Software 210008) 3(NandasoftLtd．Naniing isall methodtosolvethe and ofwebserver Abstract：kad balancingimportant capacityscalability system．while round—robin leads to themainfactorswhicheffectthe weighted schedulingoccasionallyunbalancing．Thispaperanalyses ofweb anew culture intothe calculation server，and strategy，which evolutionary performance proposes applies algorithm forthe ofserver．Thismethodevaluatesthe statusofthesevers to values weighted loading firstlygetoptimizedweighted