CFP last date
20 February 2025
Call for Paper
March Edition
IJCA solicits high quality original research papers for the upcoming March edition of the journal. The last date of research paper submission is 20 February 2025

Submit your paper
Know more
The week's pick
Responsive image
Ontology-Driven Enhancements in Statistical Machine Translation: Methods and Applications

Daniel Rojas Plata No´e Alejandro Castro S´anchez
Random Articles
Reseach Article

A High-Performance Memcached Implementation using Hopscotch Hashing and Lock-Free Techniques

by Udbhav Prasad, Suraj Dharmapuram
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 186 - Number 64
Year of Publication: 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 ( Jan 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 },
issue_date = { Jan 2025 },
volume = { 186 },
number = { 64 },
month = { Jan },
year = { 2025 },
issn = { 0975-8887 },
pages = { 36-41 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume186/number64/a-high-performance-memcached-implementation-using-hopscotch-hashing-and-lock-free-techniques/ },
doi = { 10.5120/ijca2025924465 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2025-01-31T17:28:36.773820+05:30
%A Udbhav Prasad
%A Suraj Dharmapuram
%T A High-Performance Memcached Implementation using Hopscotch Hashing and Lock-Free Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 186
%N 64
%P 36-41
%D 2025
%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
  1. 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.
  2. 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.
  3. Fernando J Corbato. A paging experiment with the multics system. Tech. rep. DTIC Document, 1968.
  4. 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.
  5. Brad Fitzpatrick. “Distributed caching with memcached”. In: Linux journal 2004.124 (2004), p. 5.
  6. Maurice Herlihy, Nir Shavit, and Moran Tzafrir. “Hopscotch hashing”. In: Distributed Computing. Springer, 2008, pp. 350–364.
  7. 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.
  8. Memcached chaining. https://www.usenix.org/sites/default/files/conference/protected-files/fan_nsdi13_slides.pdf
  9. Memcached slabs. https://software.intel.com/sites/default/files/m/a/3/2/a/0/45646-f-4.jpg
  10. Rasmus Pagh and Flemming Friche Rodler. “Cuckoo hashing”. In: Journal of Algorithms 51.2 (2004), pp. 122–144.
Index Terms

Computer Science
Information Sciences

Keywords

Hopscotch Hashing Optimistic Locking Distributed Caching CLOCK Algorithm Memory Efficiency

Powered by PhDFocusTM