Linux 集群系统中的负载平衡技术研究.docVIP

Linux 集群技术并对各种负载平衡策略作了比较。 1.1.1信息策略 人们用来描述负载信息采用的参数有： 运行队列中的任务数； 系统调用的速率； CPU上下文切换率； 空闲CPU时间百分比； 空闲存储器的大小（K字节）； 1分钟内的平均负载。对于这些单个的负载描述参数，第（1）个，即采用运行队列中的任务数作为描述负载的参数被证明是最有效的，即它的平均任务响应时间最短，并且已经得到广泛应用。但是，如果为了使系统信息更全面而采集了更多的参数，则往往由于增加了额外开销，却得不到所希望的性能改善。例如，采用将六个参数中的某两个进行AND或OR组合，得到的平均响应时间反而比单个参数的平均响应时间还要差一些。 1.1.2传送策略 为了简单起见，在选用传送策略时，多选用阀值策略。例如，Eager等人的方法是：在判断是否要在本地处理一个任务时，无需交换计算机之间的状态信息，一旦服务队列或等待服务队列的长度大于阀值时，就传送这个任务，而且传送的是刚刚接收的任务。而进程迁移能够迁移正在执行的任务，是对这种只能传送刚刚接收的任务的一种改进。 我们在模拟研究七个负载平衡算法时，其传送策略都采用阀值策略。它的阀值策略基于两个阀值∶计算机的负载阀值Load和任务执行时间阀值TCPU。如果计算机的负载超过Load并且任务的执行时间超过TCPU时，就把此任务传送到其它计算机执行。 1.1.3放置策略