# Index

## 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](https://www.usenix.org/conference/nsdi20/presentation/song). Song et al, NSDI 2020. 

#### Mathematical Prediction Models 

#### Tuning parameters

1. Shadow Cache
2. Hill Climbing Algorithms 

### Others

####