Performance Study of Unstructured P2P Overlay Streaming Systems

One of the major differences among current P2P solutions for multimedia streaming is the way they organize the exchange of multimedia data among their peers. We compare the performance of two of these organizations, namely, an unrestricted mesh using a tit-for-tat incentive policy and a directed mesh that allows peers to dynamically replace poorly performing parents. We first observe that both organizations performed fairly well under ideal circumstances where all peers were cooperating and connections never failed. We then considered how the same two organizations would perform in the presence of connection failures and observe that the sole organization capable of providing a high quality of service was an unrestricted mesh organization that allowed at least eight concurrent downloads per peer. The same was not true for the directed mesh whose performance actually decreased when we allowed more than four concurrent downloads.

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

[2]  Jin Li PeerStreaming: A Practical Receiver-Driven Peer-to-Peer Media Streaming System , 2004 .

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

[4]  Reza Rejaie,et al.  PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[6]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[7]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

[8]  Paul Francis,et al.  Chunkyspread: Multi-tree Unstructured Peer-to-Peer Multicast , 2006, IPTPS.

[9]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

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

[11]  Aravind Srinivasan,et al.  Resilient multicast using overlays , 2003, IEEE/ACM Transactions on Networking.

[12]  Leonard Kleinrock,et al.  Analytical Model for BitTorrent-Based Live Video Streaming , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[13]  Xuxian Jiang,et al.  GnuStream: a P2P media streaming system prototype , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[14]  Yuzhuo Zhong,et al.  Streaming media over peers in a multi-path way , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[15]  Fabián E. Bustamante,et al.  A Comparison of Resilient Overlay Multicast Approaches , 2007, IEEE Journal on Selected Areas in Communications.

[16]  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).

[17]  Jehan-François Pâris,et al.  Incorporating Trust in the BitTorrent Protocol , 2007 .

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

[19]  Klara Nahrstedt,et al.  DagStream: locality aware and failure resilient peer-to-peer streaming , 2006, Electronic Imaging.

[20]  Jehan-François Pâris,et al.  Peer-to-Peer Multimedia Streaming Using BitTorrent , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

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

[22]  Bharat K. Bhargava,et al.  On peer-to-peer media streaming , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

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

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