基于Redis单位最大效益自适应迁移策略研究

摘要：

Key-Value存储以其高扩展性和强一致性在如今热门的大数据时代中扮演着重要角色.而实现其扩展性重要的关键技术在于数据迁移机制的完善,数据迁移机制同时直接影响集群节点的负载均衡.Redis集群采用哈希算法将数据均匀分布在集群节点上,然而随着节点的不断扩展,Redis集群手动分配槽的迁移机制日益不足.针对上述问题,提出单位最大效益自适应迁移策略.一方面,负载自适应平衡策略通过实时判断集群负载情况解决Redis手动迁移的不足,有策略的数据迁移使其静态存储均衡化,从而实现系统之间的自适应调控;另一方面,单位最大效益迁移方案每次优先选择单位效益最大的节点进行迁移,直至迁移完成.和Redis性能相比,自适应迁移策略的迁移时间大概缩短了6.2％ ～14.1％,吞吐量约提高了4.9％ ～12.5％.

关键词：Redis、Key-Value、负载平衡、自适应迁移策略、单位最大迁移效益

所属期刊栏目：28

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金61572263

在线出版日期：2018-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：53-58,63