New caching algorithms performance evaluation

Nezer Zaidenberg, Limor Gavish, Yuval Meir

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

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.

שפה מקוריתאנגלית
כותר פרסום המארחSymposium on Theory of Modeling and Simulation - DEVS Integrative M and S Symposium, DEVS 2015 - 2015 Spring Simulation Multi-Conference, SpringSim 2015
עורכיםFranco Davoli, Joel Rodrigues, Imadeldin Mahgoub, Jose Marzo, Malamata Louta, Jose Saldana
מוציא לאורThe Society for Modeling and Simulation International
עמודים144-150
מספר עמודים7
מהדורה9
מסת"ב (מודפס)9781510810600
סטטוס פרסוםפורסם - 2015
פורסם באופן חיצוניכן
אירועInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015, Part of the 2015 Summer Simulation Multi-Conference, SummerSim 2015 - Chicago, ארצות הברית
משך הזמן: 26 יולי 201529 יולי 2015

סדרות פרסומים

שםSimulation Series
מספר9
כרך47
ISSN (מודפס)0735-9276

כנס

כנסInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2015, Part of the 2015 Summer Simulation Multi-Conference, SummerSim 2015
מדינה/אזורארצות הברית
עירChicago
תקופה26/07/1529/07/15

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'New caching algorithms performance evaluation'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי