adaptsize · research · also AdaptSize cache admission

AdaptSize

AdaptSize is a cache-admission policy that adapts an exponential size bias using a model of recent object requests to improve memory-cache request hit ratio.

On a miss, an object of size s is admitted with probability exp(-s/c); s and c use the same units. A concurrent LRU variant handles eviction. The parameter is tuned from object sizes and request counts, not from a size percentile alone. [1]

The tuning model couples per-object residence probabilities through a shared pushdown rate and a byte-capacity constraint. Admission probability is not residence probability or a hit ratio. The objective counts requests equally, whereas a byte hit ratio weights payload size. [1]

In the pinned prototype, integer division inside exp changes the admission curve under LP64 types. With s = 4 bytes and c = 8 bytes, the extracted expression produces 1 instead of about 0.606531. Casting before division restores the intended value; casting afterward does not. [2] [3] [4]

Relations

related
Cache admission, Request hit ratio, Byte hit ratio

Limitations

  • A historical CDN memory-cache objective does not establish a universal benefit for flash caches or a guarantee of fewer backend bytes. [1]

Citations

  1. Berger, Sitaraman and Harchol-Balter. AdaptSize. NSDI 2017, pp. 483-498, sections 4-6. (accessed 2026-11-18)
  2. AdaptSize authors. Admission module, pinned commit 6deab4b303ed26c2e75d5efff6fea4e575a1485f. (accessed 2026-11-18)
  3. AdaptSize authors. Integer parameter declaration, pinned commit 6deab4b303ed26c2e75d5efff6fea4e575a1485f. (accessed 2026-11-18)
  4. Hesela. AdaptSize admission arithmetic: native extracted-expression probe, results and limitations. (accessed 2026-11-18)
Sources & caveats
  • Primary-paper and pinned-code review plus a minimal native arithmetic experiment, not replication of the complete caching system. [1] [4]
  • The extracted-expression result does not identify the code used for the paper's performance measurements or invalidate those measurements. [4]

JSON: /data/terms/adaptsize.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. AdaptSize. Hesela. 2026-11-18. https://hesela.dev/terms/adaptsize/