基于一致性哈希的Web动态负载均衡算法研究

摘要

随着Internet的迅猛发展,Web服务器集群中的负载均衡算法备受关注。为优化Web集群负载均衡能力,提出了基于一致性哈希的负载均衡算法（DCH）。首先定义了集群中服务器各项性能指标的量化值,根据量化值计算初始虚拟节点集合,优化了由服务器性能差异导致的负载分配不均;然后细化周期内负载定义,根据量化的服务器性能值与负载值动态计算虚拟节点集合,使集群负载更均衡。实验比较分析表明,该算法能有效降低集群系统的平均响应时间,提高系统吞吐量,从整体上提升集群系统性能。