面向异构集群系统的动态负载均衡技术研究.pdfVIP

第29卷 第l2期 计算机工程与设计 2008年6月 VO1．29 NO．12 Computer Engineering and Design June 2008 面向异构集群系统的动态负载均衡技术研究 凌 云。， 周华锋 (浙江工商大学计算机与信息工程学院，浙江杭州310018) 摘 要：在集群系统中的一个非常重要的问题就是尽量确保负载的均衡。由于目前的负载均衡算法大多针对同构的集群系 统，没有很好的扩展性。研究了异构集群系统，提出了一种异构服务器集群的动态负载均衡算法，并取得了较好的效果，特 别是在负载较重的时候。 关键词：负载均衡；动态反馈；异构集群；转发策略；负载权值 中图法分类号：TP393 文献标识码：A 文章编号：1000-7024(2008)12-3068-03 Researches on dynamic load-balancing technique for heterogeneous cluster system LING Yun’． ZHOU Hua—feng2 (College of Computer Science and 1nformation Engineering，Zhejiang Gongshang University,Hangzhou 3 1 00 1 8，China) Abstract~．in cluster system．1oad-balancing is very important．Curreiitly,general load-balancing algorithms suppo~only homogeneous cluster system，and have no good scaiability．HeterOgeneous Cluster system is studied，and a dynamic load-balancing algorithm is in- ~oduced，and good results is goRen，especially when cluster systerh has the heavier load． Key words：load-balancing；dynamic feedback；heterogeneous cluster；distribute strategy；load weights 致的去对待它们，而静态参数一旦选定就不能再去更改它们， 0 引 言 不同的参数选择可能产生差别迥异的结构，并且随着服务器 集群系统中的一个重要问题就是负载均衡问题。集群系 的运行，各种参数都会随之变化，如果仅使用简单的一些静态 统负载均衡的目标是根据处理机的性能来分配与其相称的任 信息很显然不能反映出这种实时的变化。为了能动态的根据 务，以最小化应用程序的执行时间…。 服务器的当前状态来分配到达的服务请求，动态均衡算法就 负载均衡策略可以分为静态负载均衡和动态负载均衡。 应运而生了。 静态负载均衡算法是根据系统的先验知识做出决策，运行时 动态均衡算法主要有基于轮转的动态加权算法、基于最 负载不能重新分配。 小连接数的动态加权算法、基于参数的动态加权算法等。WRR 动态负载均衡是根据计算机过程中数据项的变化情况， timet2j是基于轮转的动态加权算法，它依据请求响应时间计算 交换系统的状态信息来决定系统负载的分配。它具有超过静 每台服务器当前的负载权值；Round-tript”是基于最小连接数的 态算法的执行潜力，能够适应系统负载变化情况，比静态算法 动态加权算法，它依据请求／响应间隔时间来确定每台服务器 更灵活、有效。但是由于它必须收集、储存并分析状态信息， 当前的负载权值{