New caching algorithms performance evaluation

Nezer Zaidenberg, Limor Gavish, Yuval Meir

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper we propose new caching and test their performance. We use Memcached platform to test the caching algorithm performance. Memcached is an extremely popular open-source, distributed key-value store system that powers several of the Internet's busiest websites such as LiveJournal, Wikipedia, Facebook and others. Currently, Memcached uses a trivial Least Recently Used algorithm for cache eviction decision-making. We describe modifications to the Memcached caching system and the introduction of alternate caching policies and benchmark them as well. 3 new caching algorithms are introduced and 2 new implementations of well-known algorithms are benchmarked as well. We discuss the caching algorithm and the simulation methods used in this paper. By introducing superior caching algorithms, we demonstrate a 10-20% improvement of hit rates. This feature has been sent to Memcached upstream and was met with positive feedback.

Original languageEnglish
Title of host publicationSymposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015
EditorsFranco Davoli, Joel Rodrigues, Imadeldin Mahgoub, Jose Marzo, Malamata Louta, Jose Saldana
PublisherThe Society for Modeling and Simulation International
Pages144-150
Number of pages7
Edition9
ISBN (Print)9781510810600
StatePublished - 2015
Externally publishedYes
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015, Part of the 2015 Summer Simulation Multi-Conference, SummerSim 2015 - Chicago, United States
Duration: 26 Jul 201529 Jul 2015

Publication series

NameSimulation Series
Number9
Volume47
ISSN (Print)0735-9276

Conference

ConferenceInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015, Part of the 2015 Summer Simulation Multi-Conference, SummerSim 2015
Country/TerritoryUnited States
CityChicago
Period26/07/1529/07/15

Keywords

  • ARC
  • Caching algorithms
  • Memcached
  • RMARK

Fingerprint

Dive into the research topics of 'New caching algorithms performance evaluation'. Together they form a unique fingerprint.

Cite this