Game-theoretic scalable peer-to-peer media streaming

Peer-to-peer media streaming framework has been widely considered as a promising platform for delivering high quality multimedia content on the global scale. A fundamental requirement is that each peer needs to contribute outgoing bandwidth to deliver media packets to its neighbors. Although most existing protocols mandate such contribution, misbehaving peers may still deliberately limit their outgoing bandwidth to conserve their own resources. This would inevitably lead to performance degradation of other well-behaving peers. It is crucial to have an effective incentive mechanism such that peers are encouraged to contribute. In this paper, we formulate two strategic games to model the interactions between server and its immediate peers and between neighboring peers, respectively. We have devised the equilibrium strategies which relate a peer's streaming performance to its contribution. Simulation results show that the proposed game-theoretical incentive mechanism protects well-behaving peers from being exploited by misbehaving counterparts.

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

[2]  Reza Rejaie,et al.  A framework for architecting peer-to-peer receiver-driven overlays , 2004, NOSSDAV '04.

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

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

[5]  Qian Zhang,et al.  Optimizing the Throughput of Data-Driven Based Streaming in Heterogeneous Overlay Network , 2007, MMM.

[6]  Hui Zhang,et al.  A case for taxation in peer-to-peer streaming broadcast , 2004, PINS '04.

[7]  Baochun Li,et al.  Scaling laws and tradeoffs in peer-to-peer live multimedia streaming , 2006, MM '06.

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

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

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

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

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

[13]  John C.-I. Chuang,et al.  Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming , 2006, IEEE Transactions on Multimedia.

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