• DocumentCode
    43763
  • Title

    Characterizing Facebook´s Memcached Workload

  • Author

    Yuehai Xu ; Frachtenberg, Eitan ; Song Jiang ; Paleczny, Mike

  • Volume
    18
  • Issue
    2
  • fYear
    2014
  • fDate
    Mar.-Apr. 2014
  • Firstpage
    41
  • Lastpage
    49
  • 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;
  • fLanguage
    English
  • Journal_Title
    Internet Computing, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7801
  • Type

    jour

  • DOI
    10.1109/MIC.2013.80
  • Filename
    6559990