Index

Paper Read for caching

Algorithms

Heuristic Caching Methods

• Classified by features they use in eviction decision

  • Features: Recency, Frequency, Static features: object sizes, application ids, or a weighting function between different features

• FIFO

• LRU

• LRUK

• S4LRU

• LFUDA

• Hyperbolic

• GDSF

• GDWheel

Workload Adaptation Methods

Machine Learning

1. Reinforcement Learning

2. Supervised Learning

   1. Learning Relaxed Belady for Content Distribution Network Caching. Song et al, NSDI 2020.

Mathematical Prediction Models

Tuning parameters

1. Shadow Cache

2. Hill Climbing Algorithms

Others