Peer-to-Peer Computing, IEEE International Conference on (2006)
Cambridge, United Kingdom
Sept. 6, 2006 to June 8, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/P2P.2006.6
Kolja Eger , Hamburg University of Technology (TUHH), Germany
Ulrich Killat , Hamburg University of Technology (TUHH), Germany
Bandwidth trading schemes give peers an incentive to provide upload bandwidth to other peers in a P2P network for fast file distribution. A popular example is the tit-fortat strategy used in the BitTorrent protocol. Although this game theoretical scheme provides an incentive to peers to contribute resources to the network it does not prevent unfairness and the performances of peers vary considerably. Therefore, we propose two new trading schemes, which are based on pricing. One uses explicit price information whereas the other scheme uses the download rates from other peers as the price. For both distributed algorithms the stable point provides a fair resource allocation as well as a Nash Equilibrium. I.e. fairness is preserved although peers behave selfishly and try to maximise their own download rates only. <p>We compare both pricing schemes with BitTorrent in simulations of static and dynamic networks. The pricing algorithms outperform BitTorrent with respect to fairness. With explicit prices the download rates converge faster to the fair equilibrium than with implicit ones.</p>
U. Killat and K. Eger, "Bandwidth Trading in Unstructured P2P Content Distribution Networks," 2006 6th IEEE International Conference on Peer-to-Peer Computing(P2P), Cambridge, 2006, pp. 39-48.