Dynamic cache reconfiguration strategies for cluster-based streaming proxy

Authors:
Yang Guo;Zihui Ge;Bhuvan Urgaonkar;Prashant Shenoy;Don Towsley
Affiliations:
Computer Science Department, University of Massachusetts, Amherst MA 01003, USA;Networking Research, AT&T Labs-Research, Florham Park, NJ 07932, USA;Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA 16802, USA;Computer Science Department, University of Massachusetts, Amherst MA 01003, USA;Computer Science Department, University of Massachusetts, Amherst MA 01003, USA
Venue:
Computer Communications
Year:
2006

Citing 3
Cited 7

Design of a large scale multimedia storage server

JENC5 Selected papers of the annual conference on Internet Society/5th joint European networking conference
Symphony: an integrated multimedia file system

Symphony: an integrated multimedia file system
Silo, rainbow, and caching token: schemes for scalable, fault tolerant stream caching

IEEE Journal on Selected Areas in Communications

Cooperative caching techniques for continuous media in wireless home networks

Proceedings of the 1st international conference on Ambient media and systems
Study of cache placement for time-shifted TV cluster using genetic algorithm

Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Network redesign through clusters consolidation

SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Optimal prefix cache allocation among multiple cooperative local proxies

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Analysis and performance study for coordinated hierarchical cache placement strategies

Computer Communications
A weighted segment-based caching algorithm for video streaming objects over heterogeneous networking environments

Expert Systems with Applications: An International Journal
Optimizing network performance and carbon offset through opportunistic reclustering

Concurrency and Computation: Practice & Experience

Quantified Score

Hi-index	0.25

Visualization

Abstract

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 a series of techniques to address the problem. We first introduce the dynamic first fit (DFF) algorithm that give the results close to the optimal cache placement (OCP). 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.