弹性分布式缓存动态扩展方法研究

摘要：

对弹性分布式缓存动态扩展机制实现中的关键问题进行了研究.针对动态扩展时的数据重均衡问题,提出了一种适用于异构环境的热点感知的数据重均衡算法(hotspot sensitive data rebalancing algorithm,HSDRA).该算法同时考虑内存占用和网络流量的均衡,在线识别热点分区,优先确保其在各缓存节点间均衡分布.针对动态扩展时缓存服务的数据一致性和持续可用性保障问题,分别提出了一种基于两阶段请求的数据访问协议和一种受控的数据迁移算法.实验结果表明,该方法能够在保障数据一致性和持续可用性的要求下实现缓存系统的动态扩展,HSDRA算法与未考虑各分区实际负载的加权静态数据重均衡算法相比响应时间更短.

关键词：分布式缓存、动态扩展、热点数据、数据迁移

所属期刊栏目：6

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

资助基金：The National Natural Science Foundation of China under Grant No.61173003;the National Grand Basic Research 973 Program of China under Grant No.2009CB320704国家重点基础研究发展规划973;the National Science and Technology Major Special Projects of China under Grant No.2011ZX03002-002-01

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

页数：共12页

页码：97-108