Cocktail Edge Caching: Ride Dynamic Trends of Content Popularity With Ensemble Learning
- 1 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 31 (1) , 208-219
Abstract
Edge caching will play a critical role in facilitating the emerging content-rich applications. However, it faces many new challenges, in particular, the highly dynamic content popularity and the heterogeneous caching configurations. In this paper, we propose Cocktail Edge Caching, that tackles the dynamic popularity and heterogeneity through ensemble learning. Instead of trying to find a single dominating caching policy for all the caching scenarios, we employ an ensemble of constituent caching policies and adaptively select the best-performing policy to control the cache. Towards this goal, we first show through formal analysis and experiments that different variations of the LFU and LRU policies have complementary performance in different caching scenarios. We further develop a novel caching algorithm that enhances LFU/LRU with deep recurrent neural network (LSTM) based time-series analysis. Finally, we develop a deep reinforcement learning agent that adaptively combines base caching policies according to their virtual hit ratios on parallel virtual caches. Through extensive experiments driven by real content requests from two large video streaming platforms, we demonstrate that CEC not only consistently outperforms all single policies, but also improves the robustness of them. CEC can be well generalized to different caching scenarios with low computation overheads for deployment.Keywords
Funding Information
- USA NSF (CNS-1816500, CNS-2148309)
This publication has 50 references indexed in Scilit:
- Proactive Content Caching for Mobile Video Utilizing Transportation Systems and Evaluation Through Field ExperimentsIEEE Journal on Selected Areas in Communications, 2016
- Popularity-driven content caching2016
- Caching and operator cooperation policies for layered video content delivery2016
- Unravelling the Impact of Temporal and Geographical Locality in Content Caching SystemsIEEE Transactions on Multimedia, 2015
- A General, Tractable and Accurate Model for a Cascade of LRU CachesIEEE Communications Letters, 2014
- Temporal locality in today's content cachingACM SIGCOMM Computer Communication Review, 2013
- Probabilistic in-network caching for information-centric networks2012
- FemtoCaching: Wireless video content delivery through distributed caching helpers2012
- Learning to Forget: Continual Prediction with LSTMNeural Computation, 2000
- An approximate analysis of the LRU and FIFO buffer replacement schemes1990