A Segment-Based Storage and Transcoding Trade-off Strategy for Multi-version VoD Systems in the Cloud
Authors:
- 21 September 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 19 (1) , 149-159
Abstract
Multi-version video-on-demand (VoD) providers either store multiple versions of the same video or transcode video to multiple versions in real time to offer multiple-bitrate streaming services to heterogeneous clients. However, this could incur tremendous storage cost or transcoding computation cost. There have been some works regarding trading off between transcoding and storing whole videos, but they did not take into account video segmentation and internal popularity. As a result, they were not cost-efficient. This paper introduces video segmentation and proposes a segment-based storage and transcoding trade-off strategy for multi-version VoD systems in the cloud. First, we split each video into multiple segments depending on the video internal popularity. Second, we describe the transcoding relationships among versions using a transcoding weighted graph, which can be used to calculate the version-aware transcoding cost from one version to another. Third, we take the video segmentation, version-aware transcoding weighted graph, and video internal popularity into account to propose a storage and transcoding trade-off strategy, which stores multiple versions of popular segments and transcodes unpopular segments. We then formulate it as an optimization problem and present a heuristic divide-and-conquer algorithm to get an approximate optimal solution. Finally, we conduct extensive simulations to evaluate the solution; the results show that it can significantly lower the storage and transcoding cost of multi-version VoD systems.Keywords
Funding Information
- National Science Foundation of China (61221063, 61472317, 61472315, 61428206, 91118005, 91218301)
- MOE Innovation Research Team (IRT13035)
- National High Technology Research and Development Program 863 of China (2012AA011003)
- National Key Technologies R&D Program of China (2013BAK09B01)
- Coordinator Innovation Project for the Key Lab of Shaanxi Province (2013SZS05-Z01)
- Changjiang Scholars Program of MOE
- MOE Online Education Research Fund (2016YB165, 2016YB169)
- Fundamental Research Funds for the Central Universities
- China Scholarship Council
This publication has 36 references indexed in Scilit:
- Cost-aware Multi Data-Center Bulk Transfers in the Cloud from a Customer-Side PerspectiveIEEE Transactions on Cloud Computing, 2015
- Bucket-Filling: An Asymptotically Optimal Video-on-Demand Network With Source CodingIEEE Transactions on Multimedia, 2015
- Simulation of client-side caching policies for distributed file systems2013
- How much can large-scale Video-on-Demand benefit from users' cooperation?2013
- Toward Optimal Deployment of Cloud-Assisted Video Distribution ServicesIEEE Transactions on Circuits and Systems for Video Technology, 2013
- The cost of doing science on the cloud: The Montage example2008
- The stretched exponential distribution of internet media access patterns2008
- Analysis of Enterprise Media Server Workloads: Access Patterns, Locality, Content Evolution, and Rates of ChangeIEEE/ACM Transactions on Networking, 2004
- Exact Algorithms for NP-Hard Problems: A Survey2003
- Web caching and Zipf-like distributions: evidence and implications1999