Network Convergence & Security Laboratory

Abstract

Video dominates Internet traffic today. Users retrieve on-demand video from Content Delivery Networks (CDNs) which cache video chunks at front-ends. In this paper, we describe AViC, a caching algorithm that leverages properties of video delivery, such as request predictability and the presence of highly unpopular chunks. AViC’s eviction policy exploits request predictability to estimate a chunk’s future request time and evict the chunk with the furthest future request time. Its admission control policy uses a classifier to predict singletons — chunks evicted before a second reference. Using real world CDN traces from a commercial video service, we show that AViC outperforms a range of algorithm including LRU, GDSF, AdaptSize and LHD. In particular LRU requires up to 3.5× the cache size to match AViC’s performance. Further, AViC has low time complexity and has memory complexity comparable to GDSF

제목 작성자 추천수 조회수 작성
[2020.07.28] AviC: A Cache for Adaptive Bitrate Video file dhson 0 74 2020-07-28 [2020.07.28] AviC: A Cache for Adaptive Bitrate Video file
dhson 2020-07-28 74 0
ShieldBox : Secure Middleboxes using Shielded Execution file mkpark 0 79 2020-07-21 ShieldBox : Secure Middleboxes using Shielded Execution file
mkpark 2020-07-21 79 0
[2020.07.14] Let's Encrypt: An Automated Certificate Authority to Encrypt the Entire Web file jhlee2019 0 90 2020-07-14 [2020.07.14] Let's Encrypt: An Automated Certificate Authority to Encrypt the Entire Web file
jhlee2019 2020-07-14 90 0
[2020.07.07] Facebook Ads Monitor: An Independent Auditing System for Political Ads on Facebook file slchun 0 89 2020-07-07 [2020.07.07] Facebook Ads Monitor: An Independent Auditing System for Political Ads on Facebook file
slchun 2020-07-07 89 0
[2020.07.01] A Deep Dive into DNS Query Failures file hwlee2014 0 77 2020-07-01 [2020.07.01] A Deep Dive into DNS Query Failures file
hwlee2014 2020-07-01 77 0
[2020.06.24] DNS Cache-Based User Tracking file syseok 0 92 2020-06-24 [2020.06.24] DNS Cache-Based User Tracking file
syseok 2020-06-24 92 0
[2020.06.10] Carnus: Exploring the Privacy Threats of Browser Extension Fingerprinting file ykjung 0 107 2020-06-10 [2020.06.10] Carnus: Exploring the Privacy Threats of Browser Extension Fingerprinting file
ykjung 2020-06-10 107 0
[2020.06.03] Contactless Infant Monitoring using White Noise file crhamm 0 109 2020-06-02 [2020.06.03] Contactless Infant Monitoring using White Noise file
crhamm 2020-06-02 109 0
[2020.05.27] SICO- Surgical Interception Attacks by Manipulating BGP Communities file mhkang 0 94 2020-05-27 [2020.05.27] SICO- Surgical Interception Attacks by Manipulating BGP Communities file
mhkang 2020-05-27 94 0
[2020.05.13] Reviews of the decentralized Internet file jhsong 0 106 2020-05-13 [2020.05.13] Reviews of the decentralized Internet file
jhsong 2020-05-13 106 0