Deep Reinforcement Learning for Adaptive Caching in Hierarchical Content Delivery Networks

被引:94
作者
Sadeghi, Alireza [1 ,2 ]
Wang, Gang [1 ,2 ]
Giannakis, Georgios B. [1 ,2 ]
机构
[1] Univ Minnesota, Digital Technol Ctr, Minneapolis, MN 55455 USA
[2] Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN 55455 USA
关键词
Caching; deep RL; deep Q-network; next-generation networks; function approximation; SOFTWARE-DEFINED NETWORKS; EDGE; COMPLEXITY; CHALLENGES; SYSTEMS;
D O I
10.1109/TCCN.2019.2936193
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Caching is envisioned to play a critical role in next-generation content delivery infrastructure, cellular networks, and Internet architectures. By smartly storing the most popular contents at the storage-enabled network entities during off-peak demand instances, caching can benefit both network infrastructure as well as end users, during on-peak periods. In this context, distributing the limited storage capacity across network entities calls for decentralized caching schemes. Many practical caching systems involve a parent caching node connected to multiple leaf nodes to serve user file requests. To model the two-way interactive influence between caching decisions at the parent and leaf nodes, a reinforcement learning (RL) framework is put forth. To handle the large continuous state space, a scalable deep RL approach is pursued. The novel approach relies on a hyper-deep Q-network to learn the Q-function, and thus the optimal caching policy, in an online fashion. Reinforcing the parent node with ability to learn-and-adapt to unknown policies of leaf nodes as well as spatio-temporal dynamic evolution of file requests, results in remarkable caching performance, as corroborated through numerical tests.
引用
收藏
页码:1024 / 1033
页数:10
相关论文
共 47 条
[1]  
[Anonymous], IEEE J SEL AREAS COM
[2]  
[Anonymous], 2010, P IEEE INFOCOM
[3]  
[Anonymous], 2018, REINFORCEMENT LEARNI
[4]  
[Anonymous], 2016, DEEP LEARNING
[5]  
[Anonymous], 2018, IEEE COMMUN LETT
[6]  
Auer P., 2002, Journal of Machine Learning Research, V3, P397, DOI DOI 10.4271/610369
[7]   Living on the Edge: The Role of Proactive Caching in 5G Wireless Networks [J].
Bastug, Ejder ;
Bennis, Mehdi ;
Debbah, Merouane .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (08) :82-89
[8]   Representation Learning: A Review and New Perspectives [J].
Bengio, Yoshua ;
Courville, Aaron ;
Vincent, Pascal .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (08) :1798-1828
[9]  
Blasco P, 2014, IEEE ICC, P1897, DOI 10.1109/ICC.2014.6883600
[10]  
Dahlman E., 2013, 4G LTE LTE ADV MOBIL