RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
Design of a large scale multimedia storage server
JENC5 Selected papers of the annual conference on Internet Society/5th joint European networking conference
An online video placement policy based on bandwidth to space ratio (BSR)
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Threshold-Based Dynamic Replication in Large-ScaleVideo-on-Demand Systems
Multimedia Tools and Applications
Design and Performance Tradeoffs in Clustered Video Servers
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Symphony: an integrated multimedia file system
Symphony: an integrated multimedia file system
A hierarchical internet object cache
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Silo, rainbow, and caching token: schemes for scalable, fault tolerant stream caching
IEEE Journal on Selected Areas in Communications
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Hi-index | 0.00 |
The high bandwidth and the relatively long-lived characteristics of digital video are key limiting factors in the wide-spread usage of streaming content over the Internet. The problem is further complicated by the fact that video popularity changes over time. In this paper, we study caching issues for a cluster-based streaming proxy in the face of changing video popularity. We show that the cache placement problem for a given video popularity is NP-complete, and propose the dynamic first fit (DFF) algorithm that give the results close to the optimal cache placement. We then propose minimum weight perfect matching(MWPM) and swapping-based techniques that can dynamically reconfigure the cache placement to adapt to changing video popularity with minimum copying overhead. Our simulation results show that MWPM reconfiguration can reduce the copying overhead by a factor of more than two, and that swapping-based reconfiguration can further reduce the copying overhead compared to MWPM, and allow for the tradeoffs between the reconfiguration copying overhead and the proxy bandwidth utilization.