Incentivized Peer-Assisted Streaming for On-Demand Services

As an efficient distribution mechanism, Peer-to-Peer (P2P) technology has become a tremendously attractive solution to offload servers in large-scale video streaming applications. However, in providing on-demand asynchronous streaming services, P2P streaming design faces two major challenges: how to schedule efficient video sharing between peers with asynchronous playback progresses? how to provide incentives for peers to contribute their resources to achieve a high level of system-wide Quality-of-Experience (QoE)? In this paper, we present iPASS, a novel mesh-based P2P VoD system, to address these challenges. Specifically, iPASS adopts a dynamic buffering-progress-based peering strategy to achieve high peer bandwidth utilization with low system maintenance cost. To provide incentives for peer uploading, iPASS employs a differentiated prefetching design that enables peers with higher contribution prefetch content at higher speed. A distributed adaptive taxation algorithm is developed to balance the system-wide QoE and service differentiations among heterogeneous peers. To assess the performance of iPASS, we built a detailed packet-level P2P VoD simulator and conducted extensive simulations. It was demonstrated that iPASS can completely offload server when the average peer upload bandwidth is more than 1.2 times the streaming rate. Furthermore, we showed that the distributed incentive algorithm motivates peers to contribute and collaboratively achieve a high level of system wide QoE.

[1]  Jiangchuan Liu,et al.  A Dynamic Skip List-Based Overlay for On-Demand Media Streaming with VCR Interactions , 2008, IEEE Transactions on Parallel and Distributed Systems.

[2]  Yang Guo,et al.  PONDER: Performance Aware P2P Video-on-Demand Service , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[3]  Siddhartha Annapureddy,et al.  Is high-quality vod feasible using P2P swarming? , 2007, WWW '07.

[4]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[5]  Lifeng Sun,et al.  Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better? , 2007, IEEE Journal on Selected Areas in Communications.

[6]  Jie Wu,et al.  DRBTS: Distributed Reputation-based Beacon Trust System , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

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

[8]  Cheng Huang,et al.  Can internet video-on-demand be profitable? , 2007, SIGCOMM '07.

[9]  Hai Jin,et al.  Towards cinematic internet video-on-demand , 2008, Eurosys '08.

[10]  Donald F. Towsley,et al.  P2Cast: peer-to-peer patching scheme for VoD service , 2003, WWW '03.

[11]  Michal Feldman,et al.  Overcoming free-riding behavior in peer-to-peer systems , 2005, SECO.

[12]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

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

[14]  Hui Zhang,et al.  A case for taxation in peer-to-peer streaming broadcast , 2004, PINS '04.

[15]  Keith W. Ross,et al.  Substream Trading: Towards an open P2P live streaming system , 2008, 2008 IEEE International Conference on Network Protocols.

[16]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2004, IEEE Journal on Selected Areas in Communications.

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

[18]  Chuan Wu,et al.  InstantLeap: an architecture for fast neighbor discovery in large-scale P2P VoD streaming , 2010, Multimedia Systems.

[19]  Venkata N. Padmanabhan,et al.  Analyzing and Improving a BitTorrent Networks Performance Mechanisms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Michalis Faloutsos,et al.  BiToS: Enhancing BitTorrent for Supporting Streaming Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[22]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

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

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

[25]  Laurent Massoulié,et al.  Push-to-Peer Video-on-Demand System: Design and Evaluation , 2007, IEEE Journal on Selected Areas in Communications.