基于节点分组的异构集群负载均衡算法.pdfVIP

第26卷第7期 计算机应用研究 V01．26No．7 of Research Jul．2009 2009年7月 Application Computers 基于节点分组的异构集群负载均衡算法 b’2 李 辉18Jb”，张文博h，王伟18’1 (1．中国科学院软件研究所a．软件工程技术研发中心；b．计算机科学重点实验室，北京100190；2．中国科学 院研究生院，北京100049) 摘要：首先根据排队论理论给出了一个理想的负栽均衡模型。针对该模型的系统开销问题，提出了一种基于 节点分组的异构集群负载均衡算法。实验结果表明，相比于轮转法和加权轮转法这两种普遍采用的负载均衡算 法，该算法可以提供更加稳定的请求响应时间，并在负载波动较大时明显提高集群的吞吐率。 关键词：异构集群；负载均衡；节点分组 中图分类号：TP301 文献标志码：A 文章编号：1001-3695(2009)07—2673—03 doi：10．3969／j．issn．1001-3695．2009．07．076 Load basedonnodes of cluster balancingalgorithm partitionheterogeneous LI WeiIIl‘·2 HuilI’16，一。ZHANGWen．boh，WANG Center (1．a．TechnologyofSoftwareEngineering，b．研LaboratoryofComputer,鼬ience，InstituteofSoftware，ChineseAcademyofSdeaces， 100190，Ch／na；2．Graduatehod，ChineseAcademy 100049，China) 彬，lg ofiences，Beijing first anidealload modelbasedon describedanodes Abstract：This balancing queueingtheory，then partition paperproposed of clustersinordertosolvethe resultsshowthat with algorithmheterogeneous performanceproblem．Experimentalcompared the robinand roundrobin can better round weighted policy，thealgorithmprovideresponsetime，andimprovethroughputgreat· under differentworkloads． ly highly Key cluster；loadbalancing；nodespartition words：heterogeneous 务器等性能问题。改进后的加权轮转法对权值准确性过于依 随着计算机的普及和网络技术的发展，Internet用户数和 流量呈现爆炸式地增长，目前的Web站点不得不采用集群技 赖，因此仍然难以