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.10.07] SoK: Delegation and Revocation, the Missing Links in the Web’s Chain of Trust file jhlee2019 0 69 2020-10-07 [2020.10.07] SoK: Delegation and Revocation, the Missing Links in the Web’s Chain of Trust file
jhlee2019 2020-10-07 69 0
[2019.09.29] Estimating Attention Flow in Online Video Network file slchun 0 62 2020-09-28 [2019.09.29] Estimating Attention Flow in Online Video Network file
slchun 2020-09-28 62 0
[2020.09.16] Poison Over Troubled Forwarders: A Cache Poisoning Attack Targeting DNS Forwarding Devices file hmlee 0 84 2020-09-15 [2020.09.16] Poison Over Troubled Forwarders: A Cache Poisoning Attack Targeting DNS Forwarding Devices file
hmlee 2020-09-15 84 0
[2020.09.09] Everyone is Different : Client-side Diversification for Defending Against Extension Fingerprinting file syseok 0 92 2020-09-09 [2020.09.09] Everyone is Different : Client-side Diversification for Defending Against Extension Fingerprinting file
syseok 2020-09-09 92 0
[2020.09.02] 50 Ways to Leak Your Data: An Exploration of Apps’ Circumvention of the Android Permissions System file ykjung 0 102 2020-09-02 [2020.09.02] 50 Ways to Leak Your Data: An Exploration of Apps’ Circumvention of the Android Permissions System file
ykjung 2020-09-02 102 0
[2020.08.25] SmrtFridge: IoT-based, User Interaction-Driven Food Item & Quantity Sensing file crhamm 0 96 2020-08-24 [2020.08.25] SmrtFridge: IoT-based, User Interaction-Driven Food Item & Quantity Sensing file
crhamm 2020-08-24 96 0
[2020.08.18] BLAG- Improving the Accuracy of Blacklists file mhkang 0 110 2020-08-18 [2020.08.18] BLAG- Improving the Accuracy of Blacklists file
mhkang 2020-08-18 110 0
[2020.08.11] Virtualized Congestion Control file jhsong 0 98 2020-08-11 [2020.08.11] Virtualized Congestion Control file
jhsong 2020-08-11 98 0
[2020.08.04] Encrypted DNS → Privacy? A Traffic Analysis Perspective file hmlee 0 106 2020-08-03 [2020.08.04] Encrypted DNS → Privacy? A Traffic Analysis Perspective file
hmlee 2020-08-03 106 0
[2020.07.28] AviC: A Cache for Adaptive Bitrate Video file dhson 0 104 2020-07-28 [2020.07.28] AviC: A Cache for Adaptive Bitrate Video file
dhson 2020-07-28 104 0