Show simple item record

dc.contributor.advisor Cox, Alan L.
dc.creatorLi, Conglong
dc.date.accessioned 2016-01-25T15:21:00Z
dc.date.available 2016-01-25T15:21:00Z
dc.date.created 2014-12
dc.date.issued 2014-05-15
dc.date.submitted December 2014
dc.identifier.citation Li, Conglong. "GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores." (2014) Master’s Thesis, Rice University. https://hdl.handle.net/1911/88084.
dc.identifier.urihttps://hdl.handle.net/1911/88084
dc.description.abstract Various memory-based key-value stores, such as Memcached and Redis, are used to speed up dynamic web applications. Specifically, they are used to cache the results of computations, such as database queries. Currently, these key-value stores use either LRU or an LRU approximation as the replacement policy for choosing a key-value pair to be evicted from the store. However, if the cost of recomputing cached values varies significantly, as in the RUBiS and TPC-W benchmarks, then neither of these replacement policies are the best choice. When deciding what key-value pair to replace, it can be advantageous to take the cost of recomputation into consideration. To that end, this thesis proposes a new cost-aware replacement policy, GD-Wheel, which seamlessly integrates recency of access and cost of recomputation. This thesis applies GD-Wheel to Memcached and evaluates its performance using the Yahoo! Cloud Serving Benchmark. The evaluation shows that GD-Wheel, when compared to LRU, greatly reduces the total recomputation cost, as well as the average and 99th percentile read access latency for the application.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectKey-Value Store
Replacement Policy
Distributed System
dc.title GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores
dc.type Thesis
dc.contributor.committeeMember Rixner, Scott
dc.contributor.committeeMember Mellor-Crummey, John
dc.date.updated 2016-01-25T15:21:00Z
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record