We touched upon the CLOCK-Pro a bit in related work of the paper (https://www.usenix.org/system/files/nsdi21-yang.pdf, Section 6.1). I haven't done a deep dive, but can see two general issues. 1. CLOCK-Pro is designed for fixed-size elements, and doesn't work naturally for mixed-size workloads. Naively evicting "cold keys" may not even meet the memory size and contingency requirement needed for the new key. This is why memcached's slab design focuses primarily on size, and using a secondary data structure (LRUq) to manage recency. Something like CLOCK-Pro may be modified to handle mixed size, but I suspect that significantly complicates the design. 2. An algorithm without the notion of a TTL obviously doesn't take the strong hint of TTL. Given the workloads we have, we concluded that TTL is an excellent signal to use to make memory related decisions, and hence went for a TTL centric design.
Re:Pelikan, Twitter’s framework for building caches
by skyde on Tuesday October 04, 2022 @06:15PM
(#33087829)
I have a question for someone with your expertise.
Why not use the CLOCK-Pro cache eviction algorithm in a system like this?
[ Parent
| on HN ]
Re:Pelikan, Twitter’s framework for building caches
by thinkingfish on Tuesday October 04, 2022 @09:34PM
(#33089925)
I assume you meant this as a comparison against Segcache?