基于空间填充曲线的动态负载均衡算法

Dynamic load balancing algorithm using space-filling curves

针对Web集群系统中服务器的数量不断增加、负载指标动态变化的特点,为实现均衡的分配请求,提出一种使用空间填充曲线来实现动态负载均衡的算法。利用空间填充曲线可高效得将高维数据映射到一维索引的特点,使均衡器根据实时收集的各项负载指标快速定位到最优编码的服务器。实验结果表明,该算法能有效地缩短请求响应时间,提升了集群系统的整体性能,在大规模集群系统中均衡效果更好。

In view of the rapid increase of Web cluster servers and the dynamic variety of load index,equilibrium assignment is necessary.To address these issues,an efficient algorithm was proposed.The basic idea is to order the multidimensional data ac-cording to a space-filling curve and partition the resulting one dimensional order.Real-time information gathered from load equa-tor was reassigned and transferred to load server efficiently.Numerical results demonstrate that better load-balancing is achieved with this approach,thus the response time is shortened and the overall performance is enhanced.Noteworthy,this algorithm ap-plies well in large-scale cluster systems.