比较典型或引用比较多的缓存准入算法。
| 考虑 | 方法 | 文章 | 备注 |
|---|---|---|---|
| 对象的大小、频率和新近特征 | 将无模型 RL 应用于边缘 CDN 服务器中的缓存准入 | RL-Cache：https://ieeexplore.ieee.org/abstract/document/9109339（1区，20） | 感觉就是为了将RL使用到CDN场景，通篇都在讲RL，不过确实讲的很好 |
| 对象访问次数 | 使用Cache-on-second-hit rule.使用Bloom filters记录对象访问次数，最简单的是对象第二次访问才缓存 | Algorithmic Nuggets in Content Delivery：https://dl.acm.org/doi/abs/10.1145/2805789.2805800 | 应该是比较经典的一篇，按它所说80%的视频只会访问一次 |
| 对象大小、访问新近度 | AdaptSize admits objects with probability e−size/c and evicts objects using a concurrent variant of LRU，使用马尔可夫链模型动态调整c，从而动态变化准入的对象大小 | AdaptSize：https://www.usenix.org/conference/nsdi17/technical-sessions/presentation/berger（NSDI 17） | 动态调整准入的对象大小门槛 |
| 视频特征 | 使用特征分区树学习视频关键特征，不同的视频特征给与不同的优先级 | CACA:https://dl.acm.org/doi/abs/10.1145/3343031.3350890 MM '19 | 按文章所说，它是第一个内容感知的准入策略 |
| 频率 | 根据最近的访问历史决定是否值得以驱逐候选者为代价将新项目接纳到缓存中，使用reset操作来降低过去访问量高但最近访问量低的对象优先度。应该算比较典型的使用访问历史设计的缓存策略 | TinyLFU：https://dl.acm.org/doi/abs/10.1145/3149371 ACM Transactions on Storage 17 | 典型使用频率或者新近度的缓存替换方法，且同时讲了evict和admission |
