loading...
Bandwidth Trading in Unstructured P2P Content Distribution Networks
Cambridge, United Kingdom September 06-June 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/P2P.2006.6Sixth IEEE International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.

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.

Citation:
Kolja Eger, Ulrich Killat, "Bandwidth Trading in Unstructured P2P Content Distribution Networks," p2p, pp.39-48, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.