Transcoding Based Video Caching Systems: Model and Algorithm
Open Access
- 1 January 2018
- journal article
- research article
- Published by Wiley in Wireless Communications and Mobile Computing
- Vol. 2018 (1)
Abstract
The explosive demand of online video watching brings huge bandwidth pressure to cellular networks. Efficient video caching is critical for providing high‐quality streaming Video‐on‐Demand (VoD) services to satisfy the rapid increasing demands of online video watching from mobile users. Traditional caching algorithms typically treat individual video files separately and they tend to keep the most popular video files in cache. However, in reality, one video typically corresponds to multiple different files (versions) with different sizes and also different video resolutions. Thus, caching of such files for one video leads to a lot of redundancy since one version of a video can be utilized to produce other versions of the video by using certain video coding techniques. Recently, fog computing pushes computing power to edge of network to reduce distance between service provider and users. In this paper, we take advantage of fog computing and deploy cache system at network edge. Specifically, we study transcoding based video caching in cellular networks where cache servers are deployed at the edge of cellular network for providing improved quality of online VoD services to mobile users. By using transcoding, a cached video can be used to convert to different low‐quality versions of the video as needed by different users in real time. We first formulate the transcoding based caching problem as integer linear programming problem. Then we propose a Transcoding based Caching Algorithm (TCA), which iteratively finds the placement leading to the maximal delay gain among all possible choices. We deduce the computational complexity of TCA. Simulation results demonstrate that TCA significantly outperforms traditional greedy caching algorithm with a decrease of up to 40% in terms of average delivery delay.Keywords
Funding Information
- National Natural Science Foundation of China (61572071, U1534201, 61531006, 61471339)
- Natural Sciences and Engineering Research Council of Canada (RGPIN-2018-03792)
This publication has 20 references indexed in Scilit:
- Collaborative multi-bitrate video caching and processing in Mobile-Edge Computing networks2017
- Performance Evaluation of Video Transcoding and Caching Solutions in Mobile Networks2015
- Towards Cost-Efficient Video Transcoding in Media Cloud: Insights Learned From User Viewing PatternsIEEE Transactions on Multimedia, 2015
- Low-complexity heterogeneous architecture for H.264/HEVC video transcodingJournal of Real-Time Image Processing, 2014
- Overview of the Scalable Video Coding Extension of the H.264/AVC StandardIEEE Transactions on Circuits and Systems for Video Technology, 2007
- Low Complexity H.263 to H.264 Video Transcoding using Motion Vector Decomposition2005
- Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless InternetIEEE Transactions on Multimedia, 2004
- Caching Strategies in Transcoding-Enabled Proxy Systems for Streaming Media Distribution NetworksIEEE Transactions on Multimedia, 2004
- Video transcoding architectures and techniques: an overviewIEEE Signal Processing Magazine, 2003
- Principles of Optimal Page ReplacementJournal of the ACM, 1971