P2P video-on-demand streaming using caching and reservation scheme based on video popularity

In peer-to-peer video-on-demand streaming, peers reduce video server load by caching viewed video data and sending these data to other peers. Although a first-in, first-out approach is typically used in the caching algorithm, it is not an efficient use of peers' upload capacity because the peers can cache the data of unpopular videos that no other peers request. In this paper, we propose a video-popularity-based caching and reservation (VPCR) scheme that increases the utilisation of peers' upload capacity. Through caching based on video popularity, even when peers view unpopular videos, they can deliver popular videos to other peers. The reservation scheme addresses temporal viewership fluctuations for each video which decrease utilisation of peers' upload capacity in VPCR. We evaluate VPCR through computer simulations and show that it is efficient in reducing the video server load under various video popularity distributions. We also show the relation between video server load and the number of simultaneous reservation acceptances for each peer.

[1]  Qian Zhang,et al.  A construction of locality-aware overlay network: mOverlay and its performance , 2004, IEEE Journal on Selected Areas in Communications.

[2]  Azer Bestavros,et al.  dPAM: a distributed prefetching protocol for scalable asynchronous multicast in P2P systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Hiroshi Shigeno,et al.  GBLT: Load Distribution Method for High Density by User Behavior in MMO Virtual Environment , 2009, 2009 International Conference on Advanced Information Networking and Applications.

[4]  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..

[5]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[6]  Chen-Nee Chuah,et al.  BASS: BitTorrent Assisted Streaming System for Video-on-Demand , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[7]  Hiroshi Shigeno,et al.  Video-Popularity-Based Caching Scheme for P2P Video-on-Demand Streaming , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[8]  Li Zhao,et al.  A peer-to-peer network for live media streaming using a push-pull approach , 2005, MULTIMEDIA '05.

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

[10]  Yung Ryn Choe,et al.  Peer-to-peer video on demand: Challenges and solutions , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[11]  Yung Ryn Choe,et al.  Improving VoD server efficiency with bittorrent , 2007, ACM Multimedia.

[12]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[13]  Chuan Wu,et al.  InstantLeap: fast neighbor discovery in P2P VoD streaming , 2009, NOSSDAV '09.

[14]  Shivkumar Kalyanaraman,et al.  Hybrid video downloading/streaming over peer-to-peer networks , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[15]  Chai Kiat Yeo,et al.  Superchunk-Based Efficient Search in P2P-VoD System , 2011, IEEE Transactions on Multimedia.

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

[17]  Yong Liu,et al.  Incentivized Peer-Assisted Streaming for On-Demand Services , 2010, IEEE Transactions on Parallel and Distributed Systems.

[18]  Qian Zhang,et al.  A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-on-Demand Service , 2009, IEEE Transactions on Parallel and Distributed Systems.