arrow
返回

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

delete2020-10-01
delete49
delete
OA
AI
V
Vadim Kirilin
A
Aditya Sundarrajan
S
Sergey Gorinsky *
R
Ramesh K. Sitaraman
DOI:10.1109/JSAC.2020.3000415delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 determine 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. The paper also reports extensive analyses of the RL-Cache sensitivity to its features and hyperparameter values. The analyses validate the made design choices and reveal interesting insights into the RL-Cache behavior.
Keyword:
Servers
Production
Sensitivity
Neural networks
Stochastic processes
Optimization
Machine learning algorithms
Content delivery network
caching
cache admission
hit rate
object feature
neural network
direct policy search
Monte Carlo sampling
stochastic optimization
traffic class
image
video
web
production trace
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

U
University of Massachusetts Amherst
学者数:
1.1W
论文数: 8.9K
被引数: 19
I
IMDEA Networks Institute
学者数:
181
论文数: 205
被引数: 0
引用论文

引用论文

err分享
err收藏
A phase II trial of didemnin B in myeloma
err1994-03-01
err0
PREAI
errRaymond B. Weiss; Bercedis L. Peterson; Steven L. Allen; Scott M. Browning; David B. Duggan; Charles A. Schiffer
err分享
err收藏
Deep Reinforcement Learning: A Brief Survey深度强化学习: 简要综述
err2017-11-01
err2.4K
errOAAI
errArulkumaran, Kai; Deisenroth, Marc Peter; Brundage, Miles; Bharath, Anil Anthony
err分享
err收藏
Identification of flow‐sorted chromosomes by G‐banding and in situ hybridization
err2005-06-16
err0
errOAAI
errB. Rommel; K.‐J. Hutter; J. Bullerdiek; S. Bartnitzke; K. Goerttler; W. Schloot
err分享
err收藏
Expression of different mitogen‐regulated protein/proliferin mRNAs in Ehrlich carcinoma cells
err2001-10-18
err0
PREAI
errBeatriz Gil-Torregrosa; José L. Urdiales; José Lozano; José M. Mates; Francisca Sanchez-Jimenez
err分享
err收藏
err分享
err收藏
学者 查看更多内容