摘要： Hash 算法在高性能多进程负载均衡中起到关键作用,但目前面向多进程负载均衡的Hash 算法研究主要 集中在Hash 算法设计和领域应用方面,较少有文献对现有的Hash 算法性能进行分析比较。为此,总结面向多进 程负载均衡的Hash 算法应具有的特征,并据此筛选出5 种适用于多进程负载均衡的主流Hash 算法,从分配均衡性 和耗时等方面进行理论分析和实验评估,为多进程负载均衡中Hash 算法的选择与使用提供依据。分析结果表明, Toeplitz Hash 算法较适合用于多进程的负载均衡。

关键词: 多进程, 负载均衡, Hash 算法, 分配均衡, 时延, 高性能

Abstract: Hash algorithm plays a key role in high performance multi-process load balancing. The study of Hash algorithm for multi-process load balancing is mainly concentrated on the design and application of Hash algorithm,yet analysis and comparative study for the performance of the existing Hash algorithm are fewer. So this paper summarizes the common features that Hash algorithm for multi-process load balancing should have, and screens five major Hash algorithms applied in multi-process load balancing. Theoretical analysis and experimental evaluation about balanced allocation and time-consuming of Hash algorithm provides a foundation for selecting Hash algorithm for multi-process load balancing,and shows that Toeplitz Hash is the best one.

Key words: multi-process, load balancing, Hash algorithm, allocation balancing, time delay, high performance

中图分类号: 

• TP393