Maxtream: Stabilizing P2P Streaming by Active Prediction of Behavior Patterns

In theory, peer-to-peer (P2P) based streaming designs and simulations provide a promising alternative to server based streaming systems both in cost and scalability. In practice however, implementations of P2P based IPTV and VOD failed to provide a satisfying QoS as the characteristic fluctuational throughput of a peer’s uplink leads to frequent annoying hiccups, substantial delays and latency for those who download from it. A significant factor for the unstable throughput of peers’ uplink is the behavior of other processes running on the source peer that consume bandwidth resources.In this paper we propose Maxtream - a machine learning based solution that actively predicts load in the uplink of streaming peers and coordinates source peers exchanges between peers that suffer from buffer under run and peers that enjoy satisfactory buffer size for coping with future problems.Simulation and experiments have shown that the solution successfully predicts upcoming load in popular protocols and can improve the QoS in existing P2P streaming networks.

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

[2]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Kien A. Hua,et al.  P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[4]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[5]  Hector Garcia-Molina,et al.  Streaming Live Media over Peers , 2002 .

[6]  Robert Beverly,et al.  Machine learning for efficient neighbor selection in unstructured P2P networks , 2007 .

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

[8]  Danny Dolev,et al.  Collabory: A Collaborative Throughput Stabilizer & Accelerator for P2P Protocols , 2008, 2008 IEEE 17th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[9]  Antonio Ortega,et al.  PALS: peer-to-peer adaptive layered streaming , 2003, NOSSDAV '03.

[10]  Karl Aberer,et al.  A Probabilistic Approach to Predict Peers? Performance in P2P Networks , 2004, CIA.

[11]  Indranil Gupta,et al.  Mapping the PPLive Network: Studying the Impacts of Media Streaming on P2P Overlays , 2006 .

[12]  Ling-Jyh Chen,et al.  A machine learning-based approach for estimating available bandwidth , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[13]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[14]  Robert Beverly,et al.  SVM learning of IP address structure for latency prediction , 2006, MineNet '06.

[15]  Michalis Faloutsos,et al.  BLINC: multilevel traffic classification in the dark , 2005, SIGCOMM '05.

[16]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[17]  Zhi-Li Zhang,et al.  Profiling internet backbone traffic: behavior models and applications , 2005, SIGCOMM '05.

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