COPACC: A Cooperative Proxy-Client Caching System for On-Demand Media Streaming

Proxy caching is a key technique to reduce transmission cost for on-demand multimedia streaming. However, its effectiveness is limited by the insufficient storage space and weak cooperations among proxies and their clients. In this paper, we propose COPACC, a novel cooperative proxy-and-client caching system that combines the advantages of both proxy caching and peer-to-peer (P2P) client communications. We propose a comprehensive suite of protocols to facilitate the interactions among different network entities in COPACC. We also develop an efficient cache allocation algorithm to minimize the aggregated transmission cost of the whole system. Simulation results demonstrate that COPACC achieves remarkably lower transmission cost. Moreover, it is much more robust than a pure P2P system in the presence of node failures.

[1]  Toshihide Ibaraki,et al.  Notes on the Problem of the Allocation of Resources to Activities in Discrete Quantities , 1980 .

[2]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[4]  Yong Yan,et al.  SRB: shared running buffers in proxy to exploit memory locality of multiple streaming media sessions , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[5]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[6]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[7]  Donald F. Towsley,et al.  Optimal proxy cache allocation for efficient streaming media distribution , 2004, IEEE Trans. Multim..

[8]  Steven McCanne,et al.  An Architecture for Internet Content Distribution as an Infrastructure Service , 2007 .

[9]  Philip S. Yu,et al.  On optimal batching policies for video-on-demand storage servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[10]  Antonio Ortega,et al.  Scalable proxy caching of video under storage constraints , 2002, IEEE J. Sel. Areas Commun..

[11]  Soam Acharya,et al.  MiddleMan: A Video Caching Proxy Server , 2000 .

[12]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[13]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[14]  Hui Zhang,et al.  Caching Techniques for Streaming Multimedia over the Internet , 1999 .

[15]  Xin Chen,et al.  PROP: a scalable and reliable P2P assisted proxy streaming system , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[16]  Kay A. Robbins,et al.  A viability analysis of cooperative proxy caching , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Ya-Qin Zhang,et al.  Transporting real-time video over the Internet: challenges and approaches , 2000, Proceedings of the IEEE.

[18]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

[19]  Jiangchuan Liu,et al.  Proxy caching for media streaming over the Internet , 2004, IEEE Communications Magazine.

[20]  Klara Nahrstedt,et al.  oStream: asynchronous streaming multicast in application-layer overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[21]  Philip S. Yu,et al.  Segment-based proxy caching of multimedia streams , 2001, WWW '01.

[22]  Donald F. Towsley,et al.  Proxy prefix caching for multimedia streams , 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).

[23]  Bharat K. Bhargava,et al.  A hybrid architecture for cost-effective on-demand media streaming , 2004, Comput. Networks.

[24]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[25]  Hector Garcia-Molina,et al.  Elections in a Distributed Computing System , 1982, IEEE Transactions on Computers.

[26]  Katherine Guo,et al.  Silo, rainbow, and caching token: schemes for scalable, fault tolerant stream caching , 2002, IEEE J. Sel. Areas Commun..

[27]  Songqing Chen,et al.  Designs of high quality streaming proxy systems , 2004, IEEE INFOCOM 2004.