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

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 environ-ment. 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