Effective Content-based Video Caching with Cache-friendly Encoding and Media-Aware Chunking Sangwook Bae, Giyoung Nam, and KyoungSoo Park Department of Electrical Engineering, KAIST Daejeon, South Korea fhoops,
[email protected],
[email protected] ABSTRACT 1. INTRODUCTION Caching similar videos transparently in a network is a cost-effective Videos have already become the dominant traffic type in the solution that potentially reduces redundant data transfers. Recent Internet and are expected to be rapidly increasing in the near fu- study shows that network redundancy elimination (NRE) on the ture [21]. To prepare for the growth, many Internet service providers content level could produce high bandwidth savings in ISPs. How- (ISPs) heavily invest on efficient delivery of high-resolution videos ever, we find that blindly employing existing NRE techniques to in their fixed and cellular networks. video contents could lead to suboptimal redundancy suppression Caching in the ISP is an attractive approach to handling the fast- rates. This is because (a) randomness in the video encoding pro- growing video traffic. It allows reducing redundant content trans- cess could produce completely different binaries even when they fers across the ISP networks by utilizing the network resources deal with seemingly identical video clips and (b) existing NRE more efficiently. In addition, it improves the response time to the chunking schemes incur high overheads since they do not utilize users, allowing more videos to be delivered in time. Since on-line the underlying video format. video access is known to follow Zipf distribution [20, 40], even a In this work, we present two novel schemes that help similar small cache could significantly reduce redundant data transfers.