| 注册
首页|期刊导航|计算机技术与发展|基于分片一致性哈希负载均衡策略与应用

基于分片一致性哈希负载均衡策略与应用

苏跃明 李晨 田丽华

计算机技术与发展2017,Vol.27Issue(11):62-65,70,5.
计算机技术与发展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

苏跃明 1李晨 2田丽华2

作者信息

  • 1. 西安交通大学 软件学院,陕西 西安 710000
  • 2. 百度(中国)有限公司,北京 100000
  • 折叠

摘要

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)

计算机技术与发展

OACSTPCD

1673-629X

访问量0
|
下载量0
段落导航相关论文