Font Size: a A A

The Research And Design Of Data Cached Strategy Based On Eventual Consistency

Posted on:2016-01-18Degree:MasterType:Thesis
Country:ChinaCandidate:X QinFull Text:PDF
GTID:2308330470978581Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Sideline cache mechanism is the write cache mechanism that LAMP architecture system usually used for Memcached to guarantee cache persistency and data consistency which data consistency maintenance overhead is too large and will reduce the efficiency of data access.This paper analyzes the short-comings that exist in Memcached caching strategy, then proposes an improved scheme based on the eventual consistency theory. Improved scheme generate and assign virtual nodes to real nodes according to the weight of each node which is calculated considering its hardware performance. According to Partitioning Strategy, improved scheme uses cache replication and multi-version strategy which multi-version data will be updated asynchronously using Vector Clock mechanism and finally merged by a read access. Further, in order to improve the dynamic scalability and cache utilization in Memcached, improved scheme achieve node dynamic joining, leaving and cache utilization optimization.The experimental part of this paper uses the test data set in Memcached Java Client whalin2.5.0bin, and sets up the Memcached cluster as experimental environment. The results show that:compared with whalin2.5.0bin, improved scheme has a better performance in start time and load balance rate, the read requests throughput is increased under concurrent cache hit. When the data size is isometric, cache utilization will be increased.By analyzing the experimental data, the improved schema this paper proposed achieve better performance with data write access concurrent rate under 20%.
Keywords/Search Tags:Eventual Consistency, Asynchronous Update, Cache Strategy, Cache Replica
PDF Full Text Request
Related items