计算机技术与发展2017,Vol.27Issue(11):62-65,70,5.DOI:10.3969/j.issn.1673-629X.2017.11.013
基于分片一致性哈希负载均衡策略与应用
A Consistent Hashing Load Balancing Strategy Based on Fragmentation and Its Application
摘要
Abstract
The distributed key-value storage system,which uses consistent hashing for data partitioning and load balancing,has high ex-pansibility. However,the static load balancing strategy in consistent hashing cannot meet the increasingly diverse needs of application. In order to adapt to above needs,a dynamic load balancing strategy is designed based on the consistent hashing and combined with dynamic load balancing. It adopts the fragment decoupled physical nodes instead of traditional virtual nodes and uses the monitoring information of fragments to make decisions for load balancing scheduling from two aspects of fragment level and node level. Experimental results show that it has retained the advantage of consistent hashing strategy in system scalability,while optimizing the overall performance of consist-ent hashing load balancing. The system load can be effectively balanced and the utilization of the system can be improved.关键词
一致性哈希/分片/动态负载均衡/分布式键值存储Key words
consistent hashing/fragment/dynamic load balancing/distributed key-value storage分类
信息技术与安全科学引用本文复制引用
苏跃明,李晨,田丽华..基于分片一致性哈希负载均衡策略与应用[J].计算机技术与发展,2017,27(11):62-65,70,5.基金项目
国家自然科学基金资助项目(61403302) (61403302)
西安交通大学科研业务基金(XJJ2016029) (XJJ2016029)