Content caching with bi-level control for efficient IPTV content steaming service

With recent advance in broadband networking technologies, Internet Protocol Television (IPTV) has been the killer application of broadband Internet services. The major concern for designing IPTV service system is that it has limited content storage and network bandwidth. An efficient approach to address this concern is to deploy local content servers close to the consumers at the edge of network and to cache popular contents that are likely to be used in the near future. Content caching is a fundamental strategy for improving the performance and quality of service perceived by consumers. Frequently, the popularity distribution of video contents for video on demand service has been considered as Zipf distribution to evaluate caching strategies. But, this property is no more valid to on-demand content streaming service. Recently, many measurement studies have shown that the popularity follows Mandelbrot-Zipf distribution. In this paper, we therefore propose a prioritized dual caching algorithm which adaptively controls caches by considering the popularity nature for Mandelbrot-Zipf distribution. From trace-driven simulation experiments, we show that the proposed algorithm achieves relatively high performance improvement. In particular, the proposed algorithm is very effective when the cache size is relatively small. Finally, we evaluate how each control parameter in our proposed algorithm has an influence on the cache performance.

[1]  Cheng-Zhong Xu,et al.  Efficient algorithms of video replication and placement on a cluster of streaming servers , 2007, J. Netw. Comput. Appl..

[2]  Jun Li,et al.  Efficient cache placement scheme for clustered time-shifted TV servers , 2008, IEEE Transactions on Consumer Electronics.

[3]  Changjia Chen,et al.  Modeling Fetch-at-Most-Once Behavior in Peer-to-Peer File-Sharing Systems , 2006, APWeb Workshops.

[4]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[5]  Hoon Choi,et al.  On Selective Placement for Uniform Cache Objects , 2012, ICAIT.

[6]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

[7]  Mary K. Vernon,et al.  Analysis of educational media server workloads , 2001, NOSSDAV '01.

[8]  Yang Guo,et al.  Dynamic Cache Reconfiguration Strategies for a Cluster-Based Streaming Proxy , 2003, WCW.

[9]  Prashant J. Shenoy,et al.  Dynamic cache reconfiguration strategies for cluster-based streaming proxy , 2006, Comput. Commun..

[10]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Vicent Cholvi,et al.  Distribution of Video-on-Demand in Residential Networks , 2001, IDMS.

[12]  Zongkai Yang,et al.  A dynamic caching algorithm based on internal popularity distribution of streaming media , 2006, Multimedia Systems.

[13]  Hoon Choi,et al.  Prioritized dual caching algorithm for peer-to-peer content network , 2013, 2013 IEEE International Conference on Consumer Electronics (ICCE).

[14]  Amin Vahdat,et al.  Long-term Streaming Media Server Workload Analysis and Modeling , 2003 .

[15]  Mohamed Hefeeda,et al.  Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems , 2008, IEEE/ACM Transactions on Networking.