一种基于集群的动态负载均衡算法研究

吴俊鹏，刘晓东

（1.武汉邮电科学研究院，湖北武汉 430070；2.武汉虹旭信息技术有限责任公司，湖北武汉 430070）

服务器集群可以通过负载均衡算法将任务分配到集群的各服务器中，从而获得很高的计算速度[1]。传统的负载均衡算法中通常将服务器各项性能指标权重与服务器加权值设为定值[2-3]，然而在不同时刻各性能指标对服务器性能的影响力度都在变化，导致对服务器当前状态造成误判。为了解决上述问题，需合理利用负载资源，文中提出了一种按周期动态更新服务器各项性能指标权重与服务器加权值的算法，经实验验证，该算法可以更好地实现服务器集群的负载均衡。

1 负载均衡及其常见算法介绍

1.1 负载均衡简介

负载均衡就是将工作负载分配到多个服务器上进行处理，从而避免部分服务器压力过大，其在高并发与高可用的网络基础架构中扮演着重要的角色[4-6]。通过使用负载均衡可以提高集群处理任务的能力。

1.2 负载均衡常见算法简介

常见的负载均衡算法包括随机法、轮询调度算法、比率算法、优先权调度算法、最小连接数调度算法、最快响应时间算法等[7]。

随机算法会把任务随机分配给一台服务器，这是最简单的一种负载均衡算法[8]；轮询调度算法指的是将任务按照顺序依次循环发往第一个服务器到最后一个服务器，是一种较为简单的负载均衡算法；比率算法指的是根椐固定比例给服务器分配任务，这个比例由给每个服务器分配的加权值决定[9]，服务器的加权值可以人为分配；……