SVC-TChain: Incentivizing good behavior in layered P2P video streaming

Video streaming applications based on Peer-to-Peer (P2P) systems are popular for their scalability, which is hard to achieve with traditional client-server approaches. In particular, layered video streaming has been much-studied due to its ability to differentiate users' streaming qualities in heterogeneous user environments. Previous work, however, has shown that user misbehavior (e.g., free-riding and protocol deviation) poses a serious threat to P2P systems that are not equipped with proper incentive mechanisms. We propose a method to disincentivize such misbehavior. Our SVC-TChain is a layered P2P video streaming method based on scalable video coding (SVC), which uses the recently proposed T-Chain incentive mechanism to discourage free-riding. After introducing T-Chain, we present the first analytical framework to study SVC piece selection with multiple video layers, using it to efficiently choose SVC-TChain's optimal piece selection parameters and thus discourage deviations from the piece selection policy. Extensive experimental results show that SVC-TChain outperforms layered extensions of BiTos and Give-to-Get, two popular P2P video streaming approaches, both in the absence of user misbehavior and when some users misbehave.

[1]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[2]  Carey L. Williamson,et al.  Analysis of bittorrent-like protocols for on-demand stored media streaming , 2008, SIGMETRICS '08.

[3]  Sangtae Ha,et al.  T-Chain: A General Incentive Scheme for Cooperative Computing , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[4]  Xu Zhou,et al.  A Playback Length Changeable chunk scheduling algorithm for SVC based P2P streaming systems , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[5]  Thomas Wiegand,et al.  Low-delay peer-to-peer streaming using scalable video coding , 2007, Packet Video 2007.

[6]  Ralf Steinmetz,et al.  On the impact of quality adaptation in SVC-based P2P video-on-demand systems , 2011, MMSys.

[7]  Richard T. B. Ma,et al.  Distributed Caching via Rewarding: An Incentive Scheme Design in P2P-VoD Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Keith W. Ross,et al.  Using layered video to provide incentives in P2P live streaming , 2007, P2P-TV '07.

[9]  O. Mokryn,et al.  H.264 SVC extension for peer to peer schemes , 2012, 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel.

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

[11]  Vinay Kumar,et al.  Survey on Incentive Mechanism , 2013 .

[12]  Johan Pouwelse,et al.  Give-to-Get: free-riding resilient video-on-demand in P2P systems , 2008, Electronic Imaging.

[13]  Sangtae Ha,et al.  A Performance Analysis of Incentive Mechanisms for Cooperative Computing , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[14]  Qian Zhang,et al.  LayerP2P: A New Data Scheduling Approach for Layered Streaming in Heterogeneous Networks , 2009, IEEE INFOCOM 2009.

[15]  Xiao Su,et al.  Incentive Mechanisms in P2P Media Streaming Systems , 2010, IEEE Internet Computing.

[16]  Ke Xu,et al.  Measurement, modeling and enhancement of BitTorrent-based VoD system , 2012, Comput. Networks.

[17]  Mikel Izal,et al.  Dissecting BitTorrent: Five Months in a Torrent's Lifetime , 2004, PAM.

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

[19]  Roger Wattenhofer,et al.  Peer-to-peer streaming in heterogeneous environments , 2012, Signal Process. Image Commun..

[20]  Konstantina Papagiannaki,et al.  Balancing throughput, robustness, and in-order delivery in P2P VoD , 2010, Co-NEXT '10.

[21]  Yongdong Wu,et al.  Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach , 2014, IEEE Transactions on Mobile Computing.

[22]  Keith W. Ross,et al.  LayerP2P: Using Layered Video Chunks in P2P Live Streaming , 2009, IEEE Transactions on Multimedia.

[23]  Amit Kumar,et al.  NextSharePC: an open-source BitTorrent-based P2P client supporting SVC , 2012, MMSys '12.

[24]  Michael Sirivianos,et al.  Free-riding in BitTorrent Networks with the Large View Exploit , 2007, IPTPS.

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

[26]  Hongbo Jiang,et al.  Peer-to-peer video-on-demand with scalable video coding , 2010, Comput. Commun..

[27]  Ion Stoica,et al.  Robust incentive techniques for peer-to-peer networks , 2004, EC '04.

[28]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[29]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Yang Guo,et al.  Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[31]  Miguel Rio,et al.  A Sybilproof Indirect Reciprocity Mechanism for Peer-to-Peer Networks , 2009, IEEE INFOCOM 2009.

[32]  Wenwu Zhu,et al.  Two decades of internet video streaming: A retrospective view , 2013, TOMCCAP.

[33]  Injong Rhee,et al.  Treat-before-trick : Free-riding prevention for BitTorrent-like peer-to-peer networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[34]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .