GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores
| dc.contributor.advisor | Cox, Alan L. | en_US |
| dc.contributor.committeeMember | Rixner, Scott | en_US |
| dc.contributor.committeeMember | Mellor-Crummey, John | en_US |
| dc.creator | Li, Conglong | en_US |
| dc.date.accessioned | 2016-01-25T15:21:00Z | en_US |
| dc.date.available | 2016-01-25T15:21:00Z | en_US |
| dc.date.created | 2014-12 | en_US |
| dc.date.issued | 2014-05-15 | en_US |
| dc.date.submitted | December 2014 | en_US |
| dc.date.updated | 2016-01-25T15:21:00Z | en_US |
| 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. | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Li, 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>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/88084 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | Copyright 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. | en_US |
| dc.subject | Key-Value Store | en_US |
| dc.subject | Replacement Policy | en_US |
| dc.subject | Distributed System | en_US |
| dc.title | GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Computer Science | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science | en_US |
Files
Original bundle
1 - 1 of 1