Tolerant Tit-for-Tat and Fibonacci Transmission Scheme

Current P2P systems employ tit-for-tat strategies, where peers control her uploading behavior by her downloaded acquisition to avoid free riding. Does the employment of tit-for-tat strategies impose any limitation on system performance is a fundamental question to be answered. It has been shown that the number of cooperating peer, can, at best, grow linearly in time. However, we show that, this can be changed by a small tolerance, and such small tolerance is well accepted and common to implement in current P2P system. Under the 1-tolerant tit-for-tat strategy, exponential growth of cooperating peer is achievable.

[1]  D. Hales.  From selfish nodes to cooperative networks - emergent link-based incentives in peer-to-peer networks , 2004 .

[2]  Karl Reiner Lang,et al.  A Pricing Mechanism for Digital Content Distribution Over Peer-to-Peer Networks , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[3]  Gustavo de Veciana,et al.  Service capacity of peer to peer networks , 2004, IEEE INFOCOM 2004.

[4]  Arnaud Legout.  Understanding BitTorrent: An Experimental Perspective , 2005 .

[5]  David K. Y. Yau,et al.  An incentive mechanism for P2P networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[6]  Hui Zhang,et al.  Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[8]  Roger Wattenhofer,et al.  Rescuing Tit-for-Tat with Source Coding , 2007 .

[9]  S. F. Wu,et al.  Bounds on the Performance of P2P Networks Using Tit-for-Tat Strategies , 2007 .

[10]  Donald F. Towsley,et al.  Modeling peer-peer file sharing systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[12]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[13]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.