Title :
Characterizing Facebook´s Memcached Workload
Author :
Yuehai Xu ; Frachtenberg, Eitan ; Song Jiang ; Paleczny, Mike
Abstract :
Memcached is one of the world´s largest key-value deployments. This article analyzes the Memcached workload at Facebook, looking at server-side performance, request composition, caching efficacy, and key locality. The observations presented here lead to several design insights and new research directions for key-value caches, such as the relative inadequacy of the least recently used (LRU) replacement policy.
Keywords :
cache storage; social networking (online); Facebook; LRU replacement policy; caching efficacy; key locality; key-value caches; least recently used replacement policy; memcached workload; relative inadequacy; request composition; server-side performance; Cache memory; Facebook; Online services; Social network services; Workload management; cache efficiency; key-value store; workload analysis;
Journal_Title :
Internet Computing, IEEE
DOI :
10.1109/MIC.2013.80