Learning a Hybrid Proactive and Reactive Caching Policy in Wireless Edge Under Dynamic Popularity
Open Access
- 22 August 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 120788-120801
Abstract
Caching at wireless edge is a promising way to satisfy the explosively increasing mobile data demands, if future content popularity is known in advance. However, the time-varying nature of content popularity makes the popularity prediction far from perfect, which inevitably degrades the gain from caching. In this paper, we resort to a hybrid proactive and reactive policy to deal with the dynamics of popularity, in particular the hybrid of proactive probabilistic caching policy and least recently used policy, which are appropriate respectively for the contents with low and high dynamic popularity. We divide the contents requested in a region into two classes, where one can be modeled by independent reference model (IRM) and the other can be modeled by shot noise model (SNM). To maximize the total successful offloading ratio achieved by caching the two classes of contents, we optimize the hybrid caching policy including both the cache resource allocation to each class of contents and the probability of caching each IRM content. We find the optimal solution to the problem for general case, and provide a closed-form solution in a special case to gain insights. To provide a viable solution for practical use, we propose a heuristic method to obtain the optimal allocation fraction, and predict the popularity distribution and the allocation fraction using neural networks with historical data. We validate our analytical results by simulation results via synthetic datasets. We evaluate the performance of the proposed hybrid caching policy via synthetic data generated by SNM and two real datasets, and compare it with the proactive policy, the reactive policy and the existing hybrid proactive and reactive policy.Keywords
Funding Information
- National Natural Science Foundation of China (61871015)
- NSFC Key project (61731002)
This publication has 30 references indexed in Scilit:
- Caching at the wireless edge: design aspects, challenges, and future directionsIEEE Communications Magazine, 2016
- Wireless caching: technical misconceptions and business barriersIEEE Communications Magazine, 2016
- Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Wireless NetworksIEEE Transactions on Wireless Communications, 2016
- Placing dynamic content in caches with small population2016
- Exploiting Caching and Multicast for 5G Wireless NetworksIEEE Transactions on Wireless Communications, 2016
- Big data meets telcos: A proactive caching perspectiveJournal of Communications and Networks, 2015
- Unravelling the Impact of Temporal and Geographical Locality in Content Caching SystemsIEEE Transactions on Multimedia, 2015
- Efficient analysis of caching strategies under dynamic content popularity2015
- Catalog dynamics: Impact of content publishing and perishing on the performance of a LRU cache2014
- Power laws, Pareto distributions and Zipf's lawContemporary Physics, 2005