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, الولايات المتّحدة
المدة: ٢٦ يوليو ٢٠١٥٢٩ يوليو ٢٠١٥

سلسلة المنشورات

الاسمSimulation Series
الرقم9
مستوى الصوت47
رقم المعيار الدولي للدوريات (المطبوع)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
الدولة/الإقليمالولايات المتّحدة
المدينةChicago
المدة٢٦/٠٧/١٥٢٩/٠٧/١٥

بصمة

أدرس بدقة موضوعات البحث “New caching algorithms performance evaluation'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا