Paper Info
Title
Effective content-based video caching with cache-friendly encoding and media-aware chunking
Abstract
Caching similar videos transparently in a network is a cost-effective solution that potentially reduces redundant data transfers. Recent study shows that network redundancy elimination (NRE) on the content level could produce high bandwidth savings in ISPs. However, we find that blindly employing existing NRE techniques to video contents could lead to suboptimal redundancy suppression rates. This is because (a) randomness in the video encoding process could produce completely different binaries even when they deal with seemingly identical video clips and (b) existing NRE chunking schemes incur high overheads since they do not utilize the underlying video format. In this work, we present two novel schemes that help similar or aliased videos to be cached more effectively in the NRE system. First, we propose a deterministic video encoding scheme that preserves the unmodified original content even after editing or re-encoding. This would eliminate the sources of encoding randomness, allowing the NRE systems to detect the redundancy across similar videos. Second, we propose a lightweight video chunking scheme that exploits the underlying video structure. Our \"sample-based\" chunking scheme groups the logically-related frames into a chunk, and significantly reduces the size of NRE chunk indexes as well as chunking overheads. Our preliminary evaluation shows that the deterministic video encoding scheme helps greatly expose the redundancy across similar videos even after editing. Also, our sample-based chunking reduces the chunking overhead by a factor of 2.0 to 22.5 compared with popular NRE chunking schemes and reduces the index size by 27 times over various video contents.
Year
DOI
Venue
2014
10.1145/2557642.2557657
MMSys
Keywords
Field
DocType
underlying video structure,similar video,lightweight video,aliased video,various video content,media-aware chunk,cache-friendly encoding,chunking overhead,nre system,deterministic video,identical video clip,underlying video format,effective content-based video
Video encoding,Cache,Computer science,Exploit,Real-time computing,Redundancy (engineering),Chunking (psychology),Encoding (memory),Randomness,High bandwidth
Conference
Citations 
PageRank 
References 
3
0.41
15
Authors
3
Name
Order
Citations
PageRank
Sangwook Bae131.08
Giyoung Nam2192.17
KyoungSoo Park3119873.47