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

Dynamic load balancing algorithm using space-filling curves

作　　者：张沪寅[1] 何华[1] 姚化强 叶刚[1] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072

出　　处：《计算机工程与设计》2015年第5期1131-1134,1155,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61272454);国家教育部博士点基金项目(20130141110022)

摘　　要：针对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.

关 键 词：空间填充曲线 集群系统 负载均衡 最优编码 响应时间 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]