Paper Info
Title
Performance analysis of local caching replacement policies for internet video streaming services
Abstract
In this work, the performance of 5 representative caching replacement policies was investigated and compared for caching Internet video-on-demand (VoD) in local access networks. Two measured traces of end-user requests were used in the analyses for two typical VoD services: TV-on-demand and user generated content represented by YouTube. The studied policies range from simple least recently used (LRU) and least frequently used (LFU) algorithms to more advanced ones denoted as LFU-dynamic lifespan (LFU-DL), Adaptive replacement cache (ARC) and Greedy-dual size frequency (GDSF). Our results show that the ARC policy always outperforms the other policies due to its adaptive nature and its ability to track changes in the traffic patterns. On the other hand, the simple LRU policy can also achieve a caching performance which is comparable to that of the more advanced ARC policy especially for the TV-on-demand service when the potential caching gain is high. On the contrary, the simple LFU policy always shows the poorest performance. However, by applying a proper lifespan supplement under the LFU-DL policy, the caching performance can be effectively enhanced to the level achievable using ARC and LRU policies. Moreover, the GDSF policy does not outperform simple LRU or LFU-DL, especially for YouTube video clips when the potential caching gain is relatively low. The advantage of GDSF manifested in our analysis is, however, its outstanding cache space usage efficiency among the five studied caching algorithms.
Year
DOI
Venue
2014
10.1109/SOFTCOM.2014.7039112
SoftCOM
Keywords
Field
DocType
least recently used algorithms,lru algorithms,local access networks,gdsf,caching replacement policy,vod,lfu-dl,youtube,greedy-dual size frequency,cache storage,local caching replacement policies,video-on-demand,tv-on-demand,cache,lfu algorithms,user generated content,lfu-dynamic lifespan,least frequently used algorithms,arc,greedy algorithms,internet,video on demand,caching algorithm,video streaming,social networking (online),video streaming services,performance analysis,adaptive replacement cache,local access network,servers,tv,algorithm design and analysis
Internet video,Computer science,Least frequently used,Cache,Server,Computer network,Real-time computing,Cache algorithms,Access network,Adaptive replacement cache,The Internet
Conference
Citations 
PageRank 
References 
1
0.37
12
Authors
5
Name
Order
Citations
PageRank
Jie Li110.71
Jinlong Wu210.37
György Dán323922.69
Åke Arvidsson410.71
Maria Kihl517422.69