计算机科学与探索2012，Vol.6Issue(2)：97-108,12.DOI:10.3778/j.issn.1673-9418.2012.02.001
弹性分布式缓存动态扩展方法研究
Research on Dynamic Scaling of Elastic Distributed Cache Systems
摘要
Abstract
This paper focuses on how to dynamically scale the cache system. Firstly, as to the data rebalancing problem, it proposes a hotspot sensitive data rebalancing algorithm (HSDRA), which can be applied in heterogeneous environment. HSDRA identifies hotspot partitions and gives priority to ensuring their uniform distribution across the cache servers while taking into account both memory footprint and network traffic. Then, as to the problem how to ensure data consistency and continuous availability of cache system in dynamic scaling, it proposes a data access protocol which is based on a two-phase request manner and a controlled data migration algorithm respectively. The experimental results show that the proposed approach can enable the cache system to scale dynamically under the condition that data consistency and continuous availability are guaranteed, and HSDRA outperforms the weighted static data rebalancing algorithm which doesn't consider actual load on each cache partition.关键词
分布式缓存/动态扩展/热点数据/数据迁移Key words
distributed cache/ dynamic scaling/ hotspot/ data migration分类
信息技术与安全科学引用本文复制引用
朱鑫,秦秀磊,王联华,张文博,钟华..弹性分布式缓存动态扩展方法研究[J].计算机科学与探索,2012,6(2):97-108,12.基金项目
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)) （国家重点基础研究发展规划(973）
the National Science and Technology Major Special Projects of China under Grant No.2011ZX03002-002-01(国家科技重大专项"核高基"项目). （国家科技重大专项"核高基"项目）
