On Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming

Peer-to-peer (P2P) media streaming quickly emerges as an important application over the Internet. A plethora of approaches have been suggested and implemented to support P2P media streaming. In our study, we first classified existing approaches and studied their characteristics by looking at three important quantities: number of upstream peers (parents), number of downstream peers (children), and average number of links per peer. In existing approaches, peers are assigned with a fixed number of parents without regard to their contributions, measured by the amount of outgoing bandwidths. Obviously, this is an undesirable arrangement as it leads to highly inefficient use of the P2P links. This observation motivates us to model the peer selection process as a cooperative game among peers. This results in a novel peer selection protocol such that the number of upstream peers of a peer is related to its outgoing bandwidth. Specifically, peers with larger outgoing bandwidth are given more parents, which make them less vulnerable to peer dynamics. Simulation results show that the proposed protocol improves delivery ratio using similar number of links per peer, comparing with existing approaches under a wide range of system parameters.

[1]  Brighten Godfrey,et al.  Minimizing churn in distributed systems , 2006, SIGCOMM.

[2]  Wei Tsang Ooi.  Dagster: contributor-aware end-host multicast for media streaming in heterogeneous environment , 2005, IS&T/SPIE Electronic Imaging.

[3]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

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

[5]  Feng Wang,et al.  mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[6]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[7]  Hector Garcia-Molina,et al.  Streaming Live Media over a Peer-to-Peer Network , 2001 .

[8]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM '01.

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

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

[11]  Kai-ho Mark. Yeung,et al.  Non-cooperative peer-to-peer media streaming: game theoretic analysis and algorithms , 2007 .

[12]  Bernd Girod,et al.  Content-Aware P2P Video Streaming with Low Latency , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[13]  Yu-Kwong Kwok,et al.  A game theoretic approach to power aware wireless data access , 2006, IEEE Transactions on Mobile Computing.

[14]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

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

[16]  Kien A. Hua,et al.  A peer-to-peer architecture for media streaming , 2004, IEEE Journal on Selected Areas in Communications.

[17]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[18]  Meng Zhang,et al.  Large-scale live media streaming over peer-to-peer networks through global internet , 2005, P2PMMS'05.

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

[20]  Bruce M. Maggs,et al.  The feasibility of supporting large-scale live streaming applications with dynamic application end-points , 2004, SIGCOMM.

[21]  Rakesh Kumar,et al.  Optimal peer selection for P2P downloading and streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Amin Vahdat,et al.  Bullet: high bandwidth data dissemination using an overlay mesh , 2003, SOSP '03.

[23]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[24]  Yu-Kwong Kwok,et al.  Wireless cache invalidation schemes with link adaptation and downlink traffic , 2005, IEEE Transactions on Mobile Computing.

[25]  Yang Guo,et al.  Hierarchically Clustered P2P Streaming System , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

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

[27]  Pin-Han Ho,et al.  Cooperative Coded Video Multicast for IPTV Services under EPON-WiMAX Integration , 2008, IEEE Communications Magazine.

[28]  Robert E. Kraut,et al.  Watching together: integrating text chat with video , 2007, CHI.

[29]  Sunil Prabhakar,et al.  An analytical study of peer-to-peer media streaming systems , 2005, TOMCCAP.

[30]  øöö Blockinø.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2002 .