User behavior anticipation in P2P live video streaming systems through a Bayesian network

In recent years, Peer-to-Peer (P2P) architectures have emerged as a scalable, low cost and easily deployable solution for live video streaming applications. In these systems, the load of video transmission is distributed over end-hosts by enabling them to relay the content to each other. Since end-hosts are controlled by users, their behavior directly impact the performance of the system. To understand it, massive measurement campaigns covering large-scale systems and long time periods have been performed. In this paper, we gathered and synthesized results obtained through these measurements and propose a Bayesian network that captures and integrates all of them into a synthetic model. We apply this model to the anticipation of peer departures which is an important challenge toward the performance improvement of these systems and especially churn resilience. The validation of our proposal is performed through intensive simulations that consider a streaming system composed of thousand users over two hundred days. We especially study two deployment scenarios: a system-scale one and a local one. We also compare our proposal with two standard estimators and we show under which conditions an estimator outperforms the others.

[1]  Chuan Wu,et al.  Distilling Superior Peers in Large-Scale P2P Streaming Systems , 2009, IEEE INFOCOM 2009.

[2]  S. Agarwal A case study of large scale P2P video multicast , 2007, 2007 International Conference on IP Multimedia Subsystem Architecture and Applications.

[3]  Lifeng Sun,et al.  Characterizing User Behavior to Improve Quality of Streaming Service over P2P Networks , 2006, PCM.

[4]  Wenjie Wang,et al.  Impacts of Peer Characteristics on P2PTV Networks Scalability , 2009, IEEE INFOCOM 2009.

[5]  Feng Wang,et al.  Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Bo Li,et al.  A Measurement of a large-scale Peer-to-Peer Live Video Streaming System , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[7]  Matteo Sereno,et al.  Analysis of PPLive through active and passive measurements , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[8]  Ihsan Ullah,et al.  Modeling User Behavior in P2P Live Video Streaming Systems through a Bayesian Network , 2010, AIMS.

[9]  Laurent Mathy,et al.  Characterising User Interactivity for Sports Video-on-Demand , 2007 .

[10]  Virgílio A. F. Almeida,et al.  A hierarchical characterization of a live streaming media workload , 2006 .

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

[12]  Antonio Pescapè,et al.  Traffic analysis of peer-to-peer IPTV communities , 2009, Comput. Networks.

[13]  Bo Li,et al.  An Empirical Study of the Coolstreaming+ System , 2007, IEEE Journal on Selected Areas in Communications.

[14]  Danny Dolev,et al.  Collabrium: Active Traffic Pattern Prediction for Boosting P2P Collaboration , 2009, 2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

[15]  Changjia Chen,et al.  Characterizing PPStream across Internet , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[16]  Pablo Rodriguez,et al.  Watching television over an IP network , 2008, IMC '08.

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

[18]  Lifeng Sun,et al.  Longer, Better: On Extending User Online Duration to Improve Quality of Streaming Service in P2P Networks , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[19]  Ihsan Ullah,et al.  A Semi-Markovian Individual Model of Users for P2P Video Streaming Applications , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

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

[21]  Chuan Wu,et al.  Why Are Peers Less Stable in Unpopular P2P Streaming Channels? , 2009, Networking.

[22]  Jiangchuan Liu,et al.  On Large Scale Peer-To-Peer Live Video Distribution : CoolStreaming and Its Prelimianry Experimental Results , 2005 .

[23]  Xiaoning Ding,et al.  Measurements, analysis, and modeling of BitTorrent-like systems , 2005, IMC '05.

[24]  Virgílio A. F. Almeida,et al.  A hierarchical characterization of a live streaming media workload , 2006, TNET.

[25]  Ihsan Ullah,et al.  Improving Performance of ALM Systems with Bayesian Estimation of Peers Dynamics , 2009, MMNS.

[26]  Seungjoon Lee,et al.  Modeling user activities in a large IPTV system , 2009, IMC '09.

[27]  Indranil Gupta,et al.  Measurement and modeling of a large-scale overlay for multimedia streaming , 2007, QSHINE.

[28]  Bruce M. Maggs,et al.  An analysis of live streaming workloads on the internet , 2004, IMC '04.

[29]  Marie Sjölinder,et al.  Capturing TV user behaviour in fictional character descriptions , 2008 .