韩朋花，叶青，姜晓明，陈占芳

（长春理工大学 计算机科学技术学院，长春 130022）

在云计算环境下，出现了云存储安全［1］、数据挖掘［2，3］、负载均衡［4］等技术。因为负载均衡技术能够满足人们对计算机处理速度的要求，负载均衡算法是影响负载均衡技术的重要因素之一，所以对负载均衡算法的相关研究非常重要。负载均衡算法有很多，常见的负载均衡算法可以分为两种，一种是静态的负载均衡算法，主要包括：轮询算法、加权轮询算法、目标地址散列算法、源地址散列算法等［5］。另一种是动态的负载均衡算法，主要包括：最小链接算法、加权最小链接算法、基于位置的最小连接算法、带复制的基于位置的最小连接算法等［6，7］。本文主要介绍轮询算法和加权轮询算法，通过实时监测负载因子的状态，动态的计算服务器的权值，进而对加权轮询算法进行改进，运用负载测试工具Load-Runner进行性能测试。

1 经典算法

1.1 轮询算法（Round Robin）

轮询算法是以轮询的方式，将请求分配到不同的服务器上。轮询算法的优点是实现简单，不需要记录当前的连接状态，是一种无状态的算法。

轮询算法是在假设服务器不存在差异的情况下，相对简单，不适用于服务器的配置性能不一样的情况，当请求服务器时间变化较大时，容易导致发生服务器间负载不均衡的现象。

1.2 加权轮询算法（Weighted Round Robin）

加权轮询算法是对轮询算法的改进，用权值来表示服务器之间存在的差异，权值高的服务器分配的任务多，权值低的服务器分配的任务少。……