PrefCache: Edge Cache Admission With User Preference Learning for Video Content Distribution
Authors:
- 1 July 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 31 (4) , 1618-1631
Abstract
With the deployment of video streaming in 4G/5G mobile network, Content Delivery Networks (CDN) are extending to the network edge to provide end-users better Quality of Experience (QoE). However, small cache size and irregular request patterns make it a great challenge for edge caching in video content distribution. Most of the existing cache policies are item-wise, they admit each video object separately, which performs poorly on the network edge due to irregular request patterns. We observe that compared with single video objects, users’ preferences for video topics are much more constant, thus are easier to be predicted. So we propose PrefCache, a novel cache admission policy based on preference learning, for video content edge caching. PrefCache enables an edge cache to learn users’ preferences for videos in real-time. Once receiving a video object, PrefCache decides whether to admit it to the cache by whether it is under users’ preference. We make three contributions in this work. (1) First, we design an information collector, which can proactively collect the preference-related information without any modification of clients and video providers. (2) Second, we propose a tree-structure model to learn and compress users’ preferences. (3) Third, to decide which videos should be admitted to the cache in real-time, an explore-and-exploit method is applied. We carried out extensive experiments with 24 hours of trace data from a large commercial video content provider. The experimental results demonstrate that PrefCache can improve hit ratio up to 12%, and save 92% memory / 98% CPU overhead, compared to the state-of-the-art cache policies.Keywords
Funding Information
- National Key Research and Development Program of China (2019YFB1802700, 2019YFF0302903)
- Toutiao Research Funding
This publication has 45 references indexed in Scilit:
- Approximation Algorithms for Mobile Data Caching in Small Cell NetworksIEEE Transactions on Communications, 2014
- Content-based Recommender Systems: State of the Art and Trends2010
- Data clustering: 50 years beyond K-meansPattern Recognition Letters, 2010
- Content-Based Recommendation Systems2007
- Fast hash table lookup using extended bloom filterACM SIGCOMM Computer Communication Review, 2005
- Probabilistic methods for web cachingPerformance Evaluation, 2001
- Caching on the World Wide WebIEEE Transactions on Knowledge and Data Engineering, 1999
- A survey of decision tree classifier methodologyIEEE Transactions on Systems, Man, and Cybernetics, 1991
- EFFICIENT ESTIMATION OF PARAMETERS IN MOVING-AVERAGE MODELSBiometrika, 1959
- The Monte Carlo MethodJournal of the American Statistical Association, 1949