skip to main content
10.1145/3341216.3342214acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

RL-Cache: Learning-Based Cache Admission for Content Delivery

Published: 14 August 2019 Publication History

Abstract

Content delivery networks (CDNs) distribute much of the Internet content by caching and serving the objects requested by users. A major goal of a CDN is to maximize the hit rates of its caches, thereby enabling faster content downloads to the users. Content caching involves two components: an admission algorithm to decide whether to cache an object and an eviction algorithm to decide which object to evict from the cache when it is full. In this paper, we focus on cache admission and propose a novel algorithm called RL-Cache that uses model-free reinforcement learning (RL) to decide whether or not to admit a requested object into the CDN's cache. Unlike prior approaches that use a small set of criteria for decision making, RL-Cache weights a large set of features that include the object size, recency, and frequency of access. We develop a publicly available implementation of RL-Cache and perform an evaluation using production traces for the image, video, and web traffic classes from Akamai's CDN. The evaluation shows that RL-Cache improves the hit rate in comparison with the state of the art and imposes only a modest resource overhead on the CDN servers. Further, RL-Cache is robust enough that it can be trained in one location and executed on request traces of the same or different traffic classes in other locations of the same geographic region.

Supplementary Material

MP4 File (p57-kirilin.mp4)

References

[1]
M. Abadi et al. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. URL: www.tensorflow.org.
[2]
D. Berger. 2018. Towards Lightweight and Robust Machine Learning for CDN Caching. HotNets 2018.
[3]
D. Berger, R. K. Sitaraman, and M. Harchol-Balter. 2017. AdaptSize: Orchestrating the Hot Object Memory Cache in a Content Delivery Network. NSDI 2017.
[4]
F. Chen, R. K. Sitaraman, and M. Torres. 2015. End-User Mapping: Next Generation Request Routing for Content Delivery. SIGCOMM 2015.
[5]
L. Cherkasova. 1998. Improving WWW Proxies Performance with Greedy-Dual-Size-Frequency Caching Policy. HP Technical Report.
[6]
J. Cobb and H. ElAarag. 2008. Web Proxy Cache Replacement Scheme Based on Backpropagation Neural Network. Journal of Systems and Software 81, 1539--1558.
[7]
G. Einziger, R. Friedman, and B. Manes. 2015. TinyLFU: A Highly Efficient Cache Admission Policy. CoRR 2015.
[8]
V. Fedchenko, G. Neglia, and B. Ribeiro. 2018. Feedforward Neural Networks for Caching: Enough or Too Much? arxiv.org.
[9]
B. Fitzpatrick and Memcached Community. 2019. Memcached. GitHub. URL: https://github.com/memcached/memcached.
[10]
S. Hasan, S. Gorinsky, C. Dovrolis, and R. K. Sitaraman. 2014. Trade-offs in Optimizing the Cache Deployments of CDNs. INFOCOM 2014.
[11]
H. Khalid and M. S. Obaidat. 1999. KORA-2: A New Cache Replacement Policy and Its Performance. ICECS 1999.
[12]
V. Kirilin. 2019. RL-Cache. GitHub. URL: https://github.com/WVadim/RL-Cache.
[13]
B. M. Maggs and R. K. Sitaraman. 2015. Algorithmic Nuggets in Content Delivery. SIGCOMM 2015.
[14]
G. B. Mathews. 1897. On the Partition of Numbers. Proceedings of the London Mathematical Society. 28, 486--490.
[15]
K. Morales and B. K. Lee. 2012. Fixed Segmented LRU Cache Replacement Scheme with Selective Caching. IPCCC 2012.
[16]
A. Narayanan, S. Verma, E. Ramadan, P. Babaie, and Z.-L. Zhang. 2018. DeepCache: A Deep Learning Based Framework For Content Caching. NetAI 2018.
[17]
E. Nygren, R. K. Sitaraman, and J. Sun. 2010. The Akamai Network: A Platform for High-performance Internet Applications. SIGOPS Oper. Syst. Rev. 44, 3, 2--19.
[18]
W. Reese. 2008. Nginx: The High-Performance Web Server and Reverse Proxy. Linux J. 2008, 173, Article 2.
[19]
M. T. Ribeiro, S. Singh, and C. Guestrin. 2016. "Why Should I Trust You?": Explaining the Predictions of Any Classifier. KDD 2016.
[20]
D. E. Rumelhart, G. E. Hinton, and R. J. Williams. 1986. Learning Representations by Back-Propagating Errors. Nature 323, 6088, 533--536.
[21]
K. Suksomboon et al. 2013. PopCache: Cache More or Less Based on Content Popularity for Information-Centric Networking. LCN 2013.
[22]
A. Sundarrajan, M. Feng, M. Kasbekar, and R. K. Sitaraman. 2017. Footprint Descriptors: Theory and Practice of Cache Provisioning in a Global CDN. CoNEXT 2017.
[23]
F. Velazquez, K. Lyngstol, T. Fog Heen, and J. Renard. 2016. The Varnish Book for Varnish 4.0. Varnish Software AS.

Cited By

View all
  • (2025)Advancements in cache management: a review of machine learning innovations for enhanced performance and securityFrontiers in Artificial Intelligence10.3389/frai.2025.14412508Online publication date: 25-Feb-2025
  • (2025)FlyCache: Recommendation-Driven Edge Caching Architecture for Full Life Cycle of Video StreamingDigital Communications and Networks10.1016/j.dcan.2025.01.001Online publication date: Jan-2025
  • (2024)KEPC-PushProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692011(321-338)Online publication date: 10-Jul-2024
  • Show More Cited By

Index Terms

  1. RL-Cache: Learning-Based Cache Admission for Content Delivery

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      NetAI'19: Proceedings of the 2019 Workshop on Network Meets AI & ML
      August 2019
      96 pages
      ISBN:9781450368728
      DOI:10.1145/3341216
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 14 August 2019

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Content delivery network
      2. Monte Carlo method
      3. batch processing
      4. cache admission
      5. caching
      6. feedforward neural network
      7. hit rate
      8. image
      9. object feature
      10. production trace
      11. traffic class
      12. video
      13. web

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Funding Sources

      • Regional Government of Madrid
      • U.S. National Science Foundation

      Conference

      SIGCOMM '19
      Sponsor:
      SIGCOMM '19: ACM SIGCOMM 2019 Conference
      August 23, 2019
      Beijing, China

      Acceptance Rates

      NetAI'19 Paper Acceptance Rate 13 of 38 submissions, 34%;
      Overall Acceptance Rate 13 of 38 submissions, 34%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)105
      • Downloads (Last 6 weeks)21
      Reflects downloads up to 01 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)Advancements in cache management: a review of machine learning innovations for enhanced performance and securityFrontiers in Artificial Intelligence10.3389/frai.2025.14412508Online publication date: 25-Feb-2025
      • (2025)FlyCache: Recommendation-Driven Edge Caching Architecture for Full Life Cycle of Video StreamingDigital Communications and Networks10.1016/j.dcan.2025.01.001Online publication date: Jan-2025
      • (2024)KEPC-PushProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692011(321-338)Online publication date: 10-Jul-2024
      • (2024)Multi-Agent Deep-Q Network-Based Cache Replacement Policy for Content Delivery NetworksFuture Internet10.3390/fi1608029216:8(292)Online publication date: 14-Aug-2024
      • (2024)Collaborative Video Caching in the Edge Network using Deep Reinforcement LearningACM Transactions on Internet of Things10.1145/36646135:3(1-26)Online publication date: 11-May-2024
      • (2024)Reinforcement Learning Based Approaches to Adaptive Context Caching in Distributed Context Management SystemsACM Transactions on Internet of Things10.1145/36485715:2(1-32)Online publication date: 16-Feb-2024
      • (2024)A Learning-Based Caching Mechanism for Edge Content DeliveryProceedings of the 15th ACM/SPEC International Conference on Performance Engineering10.1145/3629526.3645037(236-246)Online publication date: 7-May-2024
      • (2024)Reinforcement Learning-Based Adaptive Bitrate Caching at MEC ServerIEEE Transactions on Network and Service Management10.1109/TNSM.2024.336733321:3(3292-3304)Online publication date: Jun-2024
      • (2023)On Detecting Biased Predictions with Post-hoc Explanation MethodsProceedings of the 2023 on Explainable and Safety Bounded, Fidelitous, Machine Learning for Networking10.1145/3630050.3630179(17-23)Online publication date: 8-Dec-2023
      • (2023)Darwin: Flexible Learning-based CDN CachingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604863(981-999)Online publication date: 10-Sep-2023
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media