An Incentive Mechanism for Tree-based Live Media Streaming Service

Tree-based structure is widely used in peer-topeer streaming service and is the fundamental of many other structures, but it suffers a lot from the existence of free-riders. Based on the static analysis of the treebased structure, we further discuss the streaming service working in dynamic situation. We then present an incentive mechanism for tree-based live streaming service which requires the least cost to change the overlay by rotation, so it performs well in the dynamic situation. This incentive mechanism not only limits the damage of free-riders, but also provides better quality of service(QoS) for users with more contribution. In addition, we show this incentive mechanism can avoid cheating to some extent. We run a series of simulation experiments to show its validity.

[1]  Yunhao Liu,et al.  AnySee: Peer-to-Peer Live Streaming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[3]  Hector Garcia-Molina,et al.  PPay: micropayments for peer-to-peer systems , 2003, CCS '03.

[4]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

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

[6]  Hector Garcia-Molina,et al.  Incentives for Combatting Freeriding on P2P Networks , 2003, Euro-Par.

[7]  Keith W. Ross,et al.  Using layered video to provide incentives in P2P live streaming , 2007, P2P-TV '07.

[8]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[9]  Eddie Kohler,et al.  Clustering and sharing incentives in BitTorrent systems , 2006, SIGMETRICS '07.

[10]  Xin Wang,et al.  A Probabilistic Approach to Analyze the Effect of Free-Riders in P2P Streaming Services , 2008, 2008 IFIP International Conference on Network and Parallel Computing.