Cooperative Caching for Multiple Bitrate Videos in Small Cell Edges
- 18 January 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 19 (2) , 288-299
Abstract
Caching popular videos at mobile edge servers (MESs) has been confirmed as a promising method to improve mobile users (MUs) perceived quality of experience (QoE) and to alleviate the server load. However, with the multiple bitrate encoding techniques prevalently employed in modern streaming services, caching deployment is challenging for the following three facts: (1) cooperative caching should be explored for MUs located at overlapped coverage areas of MESs; (2) there exists tradeoff consideration for caching either high bitrate videos or high diversity videos; and (3) the relationship between MU perceived QoE and MU received bitrate, known as QoE function, varies in different services. Aiming to maximize the MU perceived QoE, we formulate the multiple bitrate video caching problem, and prove this problem is NP-hard for any given positive and strictly increasing QoE function. We then propose a polynomial complexity algorithm based on a general QoE function, which can achieve an approximate ratio arbitrarily close to 1/2. Specifically, for a linear QoE function, we explore useful property of optimal solutions, based on which more efficient algorithms are proposed. We demonstrate the effectiveness of our solutions via both theoretical analysis and extensive simulations.Keywords
Funding Information
- National Key R&D Program of China (2018YFB1004704)
- National Natural Science Foundation of China (61832005, 61501221, 61872171, 61872310)
- Key R&D Program of Jiangsu Province (BE2017152)
- Natural Science Foundation of Jiangsu Province (BK20150588)
- Shenzhen Basic Research Funding Scheme (JCYJ20170818103849343)
- Collaborative Innovation Center of Novel Software Technology
This publication has 46 references indexed in Scilit:
- A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTPACM SIGCOMM Computer Communication Review, 2015
- Analysis on Cache-Enabled Wireless Heterogeneous NetworksIEEE Transactions on Wireless Communications, 2015
- Distributed Caching and Small Cell Cooperation for Fast Content Delivery2015
- Scalable Video Streaming With Helper Nodes Using Random Linear Network CodingIEEE/ACM Transactions on Networking, 2015
- Adaptive Video Streaming for Wireless Networks with Multiple Users and HelpersIEEE Transactions on Communications, 2014
- A Survey on Quality of Experience of HTTP Adaptive StreamingIEEE Communications Surveys & Tutorials, 2014
- Approximation Algorithms for Mobile Data Caching in Small Cell NetworksIEEE Transactions on Communications, 2014
- A buffer-based approach to rate adaptationACM SIGCOMM Computer Communication Review, 2014
- Living on the edge: The role of proactive caching in 5G wireless networksIEEE Communications Magazine, 2014
- Maximizing a Monotone Submodular Function Subject to a Matroid ConstraintSIAM Journal on Computing, 2011