Research Article
A High-Performance Memcached Implementation Using Hopscotch Hashing and Lock-Free Techniques
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 186 - Issue 64 |
| Published: January 2025 |
| Authors: Udbhav Prasad, Suraj Dharmapuram |
10.5120/ijca2025924465
|
Udbhav Prasad, Suraj Dharmapuram . A High-Performance Memcached Implementation Using Hopscotch Hashing and Lock-Free Techniques. International Journal of Computer Applications. 186, 64 (January 2025), 36-41. DOI=10.5120/ijca2025924465
@article{ 10.5120/ijca2025924465,
author = { Udbhav Prasad,Suraj Dharmapuram },
title = { A High-Performance Memcached Implementation Using Hopscotch Hashing and Lock-Free Techniques },
journal = { International Journal of Computer Applications },
year = { 2025 },
volume = { 186 },
number = { 64 },
pages = { 36-41 },
doi = { 10.5120/ijca2025924465 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2025
%A Udbhav Prasad
%A Suraj Dharmapuram
%T A High-Performance Memcached Implementation Using Hopscotch Hashing and Lock-Free Techniques%T
%J International Journal of Computer Applications
%V 186
%N 64
%P 36-41
%R 10.5120/ijca2025924465
%I Foundation of Computer Science (FCS), NY, USA
Abstract
This paper presents a modified version of Memcached which uses Hopscotch hashing technique, optimistic locking and the CLOCK algorithm. These techniques combined together enable the resulting system to perform better than the original Memcached. Although these modifications are implemented on top of Memcached, they apply more generally to many of today’s read-intensive caching systems.
References
- Berk Atikoglu et al. “Workload analysis of a large scale key-value store”. In: ACM SIGMETRICS Performance Evaluation Review. Vol. 40. 1. ACM. 2012, pp. 53–64.
- Brian F Cooper et al. “Benchmarking cloud serving systems with YCSB”. In: Proceedings of the 1st ACM symposium on Cloud computing. ACM. 2010, pp. 143–154.
- Fernando J Corbato. A paging experiment with the multics system. Tech. rep. DTIC Document, 1968.
- Bin Fan, David G Andersen, and Michael Kaminsky. “MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing.” In: NSDI. Vol. 13. 2013, pp. 385–398.
- Brad Fitzpatrick. “Distributed caching with memcached”. In: Linux journal 2004.124 (2004), p. 5.
- Maurice Herlihy, Nir Shavit, and Moran Tzafrir. “Hopscotch hashing”. In: Distributed Computing. Springer, 2008, pp. 350–364.
- Hsiang-Tsung Kung and John T Robinson. “On optimistic methods for concurrency control”. In: ACM Transactions on Database Systems (TODS) 6.2 (1981), pp. 213–226.
- Memcached chaining. https://www.usenix.org/sites/default/files/conference/protected-files/fan_nsdi13_slides.pdf
- Memcached slabs. https://software.intel.com/sites/default/files/m/a/3/2/a/0/45646-f-4.jpg
- Rasmus Pagh and Flemming Friche Rodler. “Cuckoo hashing”. In: Journal of Algorithms 51.2 (2004), pp. 122–144.
Index Terms
Keywords