计算机工程Issue(9):71-76,6.DOI:10.3969/j.issn.1000-3428.2014.09.015
面向多进程负载均衡的Hash算法比较与分析
Comparison and Analysis of Hash Algorithm for Multi-process Load Balancing
摘要
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.关键词
多进程/负载均衡/Hash算法/分配均衡/时延/高性能Key words
multi-process/load balancing/Hash algorithm/allocation balancing/time delay/high performance分类
信息技术与安全科学引用本文复制引用
张莹,吴和生..面向多进程负载均衡的Hash算法比较与分析[J].计算机工程,2014,(9):71-76,6.基金项目
国家自然科学基金资助项目(60503021,60721002,60875038)。 (60503021,60721002,60875038)