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.08.04] Encrypted DNS → Privacy? A Traffic Analysis Perspective file hmlee 0 11 2020-08-03 [2020.08.04] Encrypted DNS → Privacy? A Traffic Analysis Perspective file
hmlee 2020-08-03 11 0
[2020.07.28] AviC: A Cache for Adaptive Bitrate Video file dhson 0 13 2020-07-28 [2020.07.28] AviC: A Cache for Adaptive Bitrate Video file
dhson 2020-07-28 13 0
ShieldBox : Secure Middleboxes using Shielded Execution file mkpark 0 20 2020-07-21 ShieldBox : Secure Middleboxes using Shielded Execution file
mkpark 2020-07-21 20 0
[2020.07.14] Let's Encrypt: An Automated Certificate Authority to Encrypt the Entire Web file jhlee2019 0 31 2020-07-14 [2020.07.14] Let's Encrypt: An Automated Certificate Authority to Encrypt the Entire Web file
jhlee2019 2020-07-14 31 0
[2020.07.07] Facebook Ads Monitor: An Independent Auditing System for Political Ads on Facebook file slchun 0 34 2020-07-07 [2020.07.07] Facebook Ads Monitor: An Independent Auditing System for Political Ads on Facebook file
slchun 2020-07-07 34 0
[2020.07.01] A Deep Dive into DNS Query Failures file hwlee2014 0 30 2020-07-01 [2020.07.01] A Deep Dive into DNS Query Failures file
hwlee2014 2020-07-01 30 0
[2020.06.24] DNS Cache-Based User Tracking file syseok 0 50 2020-06-24 [2020.06.24] DNS Cache-Based User Tracking file
syseok 2020-06-24 50 0
[2020.06.10] Carnus: Exploring the Privacy Threats of Browser Extension Fingerprinting file ykjung 0 58 2020-06-10 [2020.06.10] Carnus: Exploring the Privacy Threats of Browser Extension Fingerprinting file
ykjung 2020-06-10 58 0
[2020.06.03] Contactless Infant Monitoring using White Noise file crhamm 0 54 2020-06-02 [2020.06.03] Contactless Infant Monitoring using White Noise file
crhamm 2020-06-02 54 0
[2020.05.27] SICO- Surgical Interception Attacks by Manipulating BGP Communities file mhkang 0 57 2020-05-27 [2020.05.27] SICO- Surgical Interception Attacks by Manipulating BGP Communities file
mhkang 2020-05-27 57 0