SLAP: Segmented Reuse-Time-Label Based Admission Policy for Content Delivery Network Caching
ACM Transactions on Architecture and Code Optimization · 30.06.2024 · 21 (2) · 1-24
DOI: 10.1145/3646550 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 23.03.2024. Verfasst von Ke Liu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: National key research and development program, National Natural Science Foundation of China.
Abstract (Originalsprache)
‘‘Learned” admission policies have shown promise in improving Content Delivery Network (CDN) cache performance and lowering operational costs. Unfortunately, existing learned policies are optimized with a few fixed cache sizes while in reality, cache sizes often vary over time in an unpredictable manner. As a result, existing solutions cannot provide consistent benefits in production settings. We present SLAP , a learned CDN cache admission approach based on segmented object reuse time prediction. SLAP predicts an object’s reuse time range using the Long-Short-Term-Memory model and admits objects that will be reused (before eviction) given the current cache size. SLAP decouples model training from cache size, allowing it to adapt to arbitrary sizes. The key to our solution is a novel segmented labeling scheme that makes SLAP without requiring precise prediction on object reuse time. To further make SLAP a practical and efficient solution, we propose aggressive reusing of computation and training on sampled traces to optimize model training, and a specialized predictor architecture that overlaps prediction computation with miss object fetching to optimize model inference. Our experiments using production CDN traces show that SLAP achieves significantly lower write traffic (38%-59%), longer SSDs lifetime (104%-178%), a consistently higher hit rate (3.2%-11.7%), and requires no effort to adapt to changing cache sizes, outperforming existing policies.
Förderung
- National key research and development program
- National Natural Science Foundation of China
Zitieren
APA
Liu, K., Wu, K., Wang, H., Zhou, K., Wang, P., Zhang, J., & Li, C. (2024). SLAP: Segmented Reuse-Time-Label Based Admission Policy for Content Delivery Network Caching. ACM Transactions on Architecture and Code Optimization, 21(2), 1-24. https://doi.org/10.1145/3646550
Vancouver
Liu K, Wu K, Wang H, Zhou K, Wang P, Zhang J, et al. SLAP: Segmented Reuse-Time-Label Based Admission Policy for Content Delivery Network Caching. ACM Transactions on Architecture and Code Optimization. 2024;21(2):1-24. doi:10.1145/3646550
BibTeX
@article{Liu2024,
author = {Liu, Ke and Wu, Kan and Wang, Hua and Zhou, Ke and Wang, Peng and Zhang, Ji and Li, Cong},
title = {SLAP: Segmented Reuse-Time-Label Based Admission Policy for Content Delivery Network Caching},
journal = {ACM Transactions on Architecture and Code Optimization},
year = {2024},
volume = {21},
number = {2},
pages = {1--24},
doi = {10.1145/3646550}
}
EUVIMED