一种节点资源负载指数的设计与研究.pdfVIP

一种节点资源负载指数的设计及研究 赵逢达 燕山大学信息科学与工程学院，秦皇岛，066004 摘要对于分布式负载平衡算法，一个良好的资源负载指标是至关重要的。本文设计了一种基 于向量描述的资源负载指标，采用等待任务队列比和节点资源利用率做为向量的两个分量。并对 基于此种指标的资源负载阈值做了详尽的分析。 关键词负载平衡，资源负载指标 1前言 随着计算机技术和网络技术的迅猛发展，人们的生产、生活越来越离不开网络，对于网络 的要求也不断提高，这些需求极大地促进了以分布处理为目标的开放式的网络体系结构发展， 基于网络的软件系统体系结构模型也由最初的单层应用发展到两层乃至多层体系结构模型。 在分布式多层体系结构应用系统中，服务器负载不均衡是一个突出的问题。这个问题严重影响 系统的性能和效率，更为合理的服务器负载平衡策略可以提高系统的响应速度和优化系统性 能，而选择合理的资源及资源负载指数是进行负载平衡的前提和基础。一个好的指数应该能够 恰当、合理地描述某一个节点的负载情况和它尚存的处理能力。 2节点资源负载指数的设计及分量选取 传统的算法大多选取节点中某一种具有代表性的关键资源作为衡量指标，这种方法采用 的是标量指数。但是在一个复杂的系统中，每个节点实际上要包含很多的资源，而且这些资源 中会存在不只一种关键影响因素。现有的很多研究提供了这方面问题的很好的答案，他们提出 使用资源负载向量来作为描述资源负载状态的指数n叫]。文献[5]也对向量负载指数做了大量 的研究，可以将指定的几种资源负载信息用向量来表示，用以形成某一个节点的资源负载向 量。 分布式多层体系结构系统中的服务器一般不会都是同一配置的，也就是说是异构的。由于 异构的服务器所具备的处理能力各不相同，所能提供给系统的资源也就不同。如果将系统中所 有节点视为同构，则可以使判断处理过程简单化，但是却可能引起负载分配的错误决策。因此， 代表节点处理能力的Cpu和内存利用率是不应该被忽视的重要因素。 网络服务器接收到的任务大小是互不相同的，但是，分布式多层体系结构系统本身的特点 和机理决定了在系统中对于某一层提交的任务类型差别不大，因此，任务量的差距也不会过 大。此外，一个任务的完成要包括前期任务本身功能的实现和后期处理，任务队列长代表待处 理的任务个数多，相应的前期和后期任务处理必然会多于任务队列短的情况。因此，对于分布 181 式多层体系结构系统中的层内负载分配，采用等待处理的任务队列长度作为一个指标是可行 而且必要的。 应用在分布式多层体系结构系统中处理器上的负载平衡算法应该是面向任务一级的处 理，因此可以选择节点等待处理的任务队列长度与节点任务总量(节点任务个数)之比和节点 资源利用率两种指标进行分析研究。 3资源负载指数的向量表征及分析 3．1资源负载指数的向量表征 Load 对于分布式多层体系结构，定义接收到新任务的节点w的资源负载向量(Resource Vector)： rl(w)一[R1，R。] (3一1) 式中，R，一L劬／L，L砌为节点w当前等待处理的任务队列长度，L为节点w当前任务总 节点W的资源利用率。 为了得到能够更好地描述当前节点w等待队列的长度值，根据文献[6]和文献[7]的方 法，我们对指定时间段内的任务量进行指数平滑处理，处理公式为： (3—2) 厶一厶一l(1一e-t)+liel(i≥1，Lo一0) 式中，Li为所求任务量值，t为所取时间段，lt为每个采样时刻取得的任务量值。 3．2资源负载指数分析 R1 下面对节点的资源负载指数进行分析。假设源节点 rl(Wi，t) w；、目标节点w，和预转移任务t。源节点Wt的自身负载