RL-Cache: an Efficient Reinforcement Learning Based Cache Partitioning Approach for Multi-Tenant CDN Services

Ranhao Jia,Zixiao Chen,Chentao Wu,Jie Li,Minyi Guo,Hongwen Huang
DOI: https://doi.org/10.1109/cluster59578.2024.00025
2024-01-01
Abstract:Content Delivery Network (CDN) has been widely used to provide data transmission services to end users. The edge cache servers are important components in CDN, and their hit ratios significantly influence the quality of cache service. However, edge caches are shared by multiple tenants (i.e., Internet Content Providers or ICPs) and the resource contention among tenants presents a huge challenge to improve the cache performance. Cache partitioning is a common method to deal with this chal-lenge, and several approaches have been proposed but still have some drawbacks. Existing methods bring non-negligible temporal and spatial overheads while obtaining features. Although some learning based methods have reduced these costs, the learning model convergence is slow due to the large searching space. To address the above problems, we propose a lightweight Reinforcement Learning based Cache Partitioning Approach (RL-Cache), which increases overall hit ratios of edge cache servers in CDN. The core of RL-Cache is a new feature named Compulsory Miss Ratio (CMR). It can be obtained in linear complexity and reflect the tenants' demand of cache space. To demonstrate the effectiveness of our approach, we not only utilize open-source traces from industrial CDNs but also collect real-world workloads from Tencent Cloud CDN. We develop a simulator to conduct several experiments driven by various traces. The experimental results show that compared to the commonly used methods, RL-Cache reduces the upstream traffic by 12.6% on average and improves the hit ratio by up to 4%.
What problem does this paper attempt to address?