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