Popularity-based caching for IPTV services over P2P networks

This study suggests to use popularity based caching for IP-based TV (IPTV) services over peer-to-peer (P2P) networks. Each peer in a P2P network can use two levels of cache hierarchy: an internal cache and a neighboring peer cache. Using this property, our main focus is on caching the globally most popular video files nearby the clients, in order to reduce the IPTV service delay, increase the quality of service provided to the clients, and reduce the traffic over the Internet backbone. The proposed framework was applied on real data traces from live P2P networks. The results demonstrate a significant improvement over the Least Recently Used (LRU) and the Least Frequently Used (LFU) cache management schemes. This study is motivated by the vision of large P2P networks consisting of many volunteers serving as peers, each of which has a relatively small cache size, in terms of the number of video items it can store. Since the performance of both the LRU and LFU schemes is very poor for small cache, there is a need for another cache management scheme, which outperforms these schemes, especially for small cache size. The proposed distributed popularity-based caching scheme can significantly increase the performance of P2P networks used for video streaming, with respect to the existing networks, that use the LRU or LFU schemes. The performance metric used for comparison is the cache hit ratio and the expected delay for content delivery. In both parameters a significant improvement is demonstrated.

[1]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[3]  S. Krause,et al.  OverSim: A Flexible Overlay Network Simulation Framework , 2007, 2007 IEEE Global Internet Symposium.

[4]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Olivier Festor,et al.  MPC: Popularity-based caching strategy for content centric networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[6]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[7]  Bo Li,et al.  Novasky: Cinematic-quality VoD in a P2P storage cloud , 2011, 2011 Proceedings IEEE INFOCOM.

[8]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2010, IEEE/ACM Transactions on Networking.

[9]  Ying Cai,et al.  Caching collaboration and cache allocation in peer-to-peer video systems , 2007, Multimedia Tools and Applications.

[10]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[11]  Xiaofei Wang,et al.  FGPC: fine-grained popularity-based caching design for content centric networking , 2014, MSWiM '14.

[12]  Mats Bjorkman,et al.  Simulation of IPTV caching strategies , 2010, Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '10).

[13]  Koenraad Laevens,et al.  Performance of Caching Algorithms for IPTV On-Demand Services , 2009, IEEE Transactions on Broadcasting.

[14]  Olivier Fourmaux,et al.  Measuring P2P IPTV Systems , 2007 .

[15]  Songqing Chen,et al.  Adaptive and lazy segmentation based proxy caching for streaming media delivery , 2003, NOSSDAV '03.

[16]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[17]  Keith W. Ross,et al.  Can internet video-on-demand be profitable? , 2007, SIGCOMM 2007.

[18]  Seungjoon Lee,et al.  Modeling channel popularity dynamics in a large IPTV system , 2009, SIGMETRICS '09.

[19]  Alexandru Iosup,et al.  The peer-to-peer trace archive: design and comparative trace analysis , 2010, CoNEXT '10 Student Workshop.

[20]  Shahram Ghandeharizadeh,et al.  Greedy Cache Management Techniques for Mobile Devices , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[21]  Yanghee Choi,et al.  WAVE: Popularity-based and collaborative in-network caching for content-oriented networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[22]  Songqing Chen,et al.  SCAP: Smart Caching inWireless Access Points to Improve P2P Streaming , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[23]  Danny De Vleeschauwer,et al.  Content storage architectures for boosted IPTV service , 2008 .

[24]  Jen-Wen Ding,et al.  Quality-Adaptive Proxy Caching for Peer-to-Peer Video Streaming Using Multiple Description Coding , 2009, J. Inf. Sci. Eng..

[25]  Carsten Griwodz,et al.  Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie , 1997, MULTIMEDIA '97.

[26]  Anup Basu,et al.  pcVOD: Internet Peer-to-Peer Video-On-Demand with Storage Caching on Peers , 2005, DMS.

[27]  Alexandru Iosup,et al.  A unified format for traces of peer-to-peer systems , 2009, LSAP '09.

[28]  Mohamed Hefeeda,et al.  Modeling and Caching of Peer-to-Peer Traffic , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

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

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

[31]  Sajal K. Das,et al.  Popularity-based caching for IPTV services , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[32]  Jian Ni,et al.  Large-scale cooperative caching and application-level multicast in multimedia content delivery networks , 2005, IEEE Communications Magazine.

[33]  Songqing Chen,et al.  Does internet media traffic really follow Zipf-like distribution? , 2007, SIGMETRICS '07.

[34]  Mats Björkman,et al.  Caching for IPTV distribution with time-shift , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[35]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .