Dynamic Cache Reconfiguration Strategies for a Cluster-Based Streaming Proxy

The high bandwidth and the relatively longlived 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 the video popularity changes over time. This paper studies caching issues for a cluster-based streaming proxy in the face of changing video popularity. The authors shows 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.