GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores

Simple item page
dc.contributor.advisorCox, Alan L.
dc.contributor.committeeMemberRixner, Scott
dc.contributor.committeeMemberMellor-Crummey, John
dc.creatorLi, Conglong
dc.date.accessioned2016-01-25T15:21:00Z
dc.date.available2016-01-25T15:21:00Z
dc.date.created2014-12
dc.date.issued2014-05-15
dc.date.submittedDecember 2014
dc.date.updated2016-01-25T15:21:00Z
dc.description.abstractVarious 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.mimetypeapplication/pdf
dc.identifier.citationLi, Conglong. "GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores." (2014) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/88084">https://hdl.handle.net/1911/88084</a>.
dc.identifier.urihttps://hdl.handle.net/1911/88084
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectKey-Value Store
dc.subjectReplacement Policy
dc.subjectDistributed System
dc.titleGD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LI-DOCUMENT-2014.pdf
Size:
832 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.6 KB
Format:
Plain Text
Description:
Download
Collections
Rice University Electronic Theses and Dissertations