公平性好的Web服务器集群系统轮询调度负载均衡方法

摘要

本发明公开了一种公平性好的Web服务器集群系统轮询调度负载均衡方法。本发明每个轮次中都由服务器调度模块按活动服务器中的最小剩余权值为每一个服务器分配负载，由于最小剩余权值不是固定不变的，每个轮次开始前都要重新选取最小剩余权值，这样具有较好的公平性，可以实现更有效的负载均衡。本发明在保持轮询类调度方法实现简单的基础上，提高了Web服务器集群系统的公平性，特别是避免了权值低的服务器可能长时间得不到应用的情形，具有复杂度低、效率高、容易实现的优点。

主权项

一种公平性好的Web服务器集群系统轮询调度负载均衡方法，包括以下步骤：（1）当Web请求服务队列为空时，即没有用户访问Web服务器集群系统，则服务器调度模块进入等待Web请求到达的状态；否则，继续；（2）将活动服务器列表中每个服务器的Web请求计数器置为0；（3）将活动服务器列表中服务器的个数置于访问服务器计数器；（4）计算出活动服务器列表每个服务器的剩余权值，服务器的剩余权值为服务器可以处理请求的数量，取其中的最小权值为W_min；（5）选择活动服务器列表中的第一个服务器，从Web请求服务队列中分配一个Web请求给该服务器进行处理；服务器的Web请求计数器加1，剩余权值减少1；（6）判断Web请求服务队列是否为空，如果是，执行步骤（1）；否则，继续；（7）判断服务器的剩余权值是否为0，如果是，将服务器从活动服务器列表中删除，执行步骤（11）；否则，继续；（8）判断Web请求计数器是否小于最小权值W_min，如果是，继续；否则，执行步骤（10）；（9）继续从Web请求服务队列中分配一个Web请求给该服务器进行处理，服务器的Web请求计数器加1，剩余权值减少1；执行步骤（6）；（10）将所选择的服务器移到活动服务器列表的尾部；（11）访问服务器计数器减1；（12）判断访问服务器计数器是否为0，如果是，继续；否则，执行步骤（5）；（13）执行步骤（2）。