Lifecycle-Aware Online Video Caching

Show full item record



Permalink

http://hdl.handle.net/10138/333046

Citation

Li , T , Braud , T , Li , Y & Hui , P 2021 , ' Lifecycle-Aware Online Video Caching ' , IEEE Transactions on Mobile Computing , vol. 20 , no. 8 , pp. 2624 - 2636 . https://doi.org/10.1109/tmc.2020.2984364

Title: Lifecycle-Aware Online Video Caching
Author: Li, Tong; Braud, Tristan; Li, Yong; Hui, Pan
Contributor: University of Helsinki, Department of Computer Science
University of Helsinki, Department of Computer Science
Date: 2021-08-01
Language: eng
Number of pages: 13
Belongs to series: IEEE Transactions on Mobile Computing
ISSN: 1536-1233
URI: http://hdl.handle.net/10138/333046
Abstract: The current explosion of video traffic compels service providers to deploy caches at edge networks. Nowadays, most caching systems store data with a high programming voltage corresponding to the largest possible ‘expiry date’, typically on the order of years, which maximizes the cache damage. However, popular videos rarely exhibit lifecycles longer than a couple of months. Consequently, the programming voltage can instead be adapted to fit the lifecycle and mitigate the cache damage accordingly. In this paper, we propose LiA-cache, a Lifecycle-Aware caching policy for online videos. LiA-cache finds both near-optimal caching retention times and cache eviction policies by optimizing traffic delivery cost and cache damage cost conjointly. We first investigate temporal patterns of video access from a real-world dataset covering 10 million online videos collected by one of the largest mobile network operators in the world. We next cluster the videos based on their access lifecycles and integrate the clustering into a general model of the caching system. Specifically, LiA-cache analyzes videos and caches them depending on their cluster label. Compared to other popular policies in real-world scenarios, LiA-cache can reduce cache damage up to 90%, while keeping a cache hit ratio close to a policy purely relying on video popularity.
Subject: 113 Computer and information sciences
Shape
Programming
Mobile computing
Optimization
Threshold voltage
Clustering algorithms
Video caching
video lifecycles
caching policy
cache damage
edge networks
CONTENT POPULARITY
HEAVY TAILS
EDGE
COMMUNICATION
DISTRIBUTIONS
STORAGE
Rights:


Files in this item

Total number of downloads: Loading...

Files Size Format View
cache_TMC.pdf 1.299Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record