Graduate School and Research Center in Digital Sciences

Uplink allocation beyond choke/unchoke or how to divide and conquer best

Laoutaris, Nikolaos; Carra, Damiano; Michiardi, Pietro

CoNEXT 2008, 4th ACM International Conference on emerging Networking Experiments and Technologies, December 9, 2008, Madrid, Spain

Motivated by emerging cooperative P2P applications we study new uplink allocation algorithms for substituting the ratebased choke/unchoke algorithm of BitTorrent which was developed for non-cooperative environments. Our goal is to shorten the download times by improving the uplink utilization of nodes. We develop a new family of uplink allocation algorithms which we call BitMax, to stress the fact that they allocate to each unchoked node the maximum rate it can sustain, instead of an 1=(k + 1) equal share as done in the existing BitTorrent. BitMax computes in each interval the number of nodes to be unchoked, and the corresponding allocations, and thus does not require any empirically preset parameters like k. We demonstrate experimentally that Bit- Max can reduce significantly the download times in a typical reference scenario involving mostly ADSL nodes. We also consider scenarios involving network bottlenecks caused by filtering of P2P traffic at ISP peering points and show that BitMax retains its gains also in these cases.

Document Doi Bibtex

Title:Uplink allocation beyond choke/unchoke or how to divide and conquer best
Keywords:Peer-to-Peer, BitTorrent, uplink bandwidth allocation
Type:Conference
Language:English
City:Madrid
Country:SPAIN
Date:
Department:Data Science
Eurecom ref:2616
Copyright: © ACM, 2008. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in CoNEXT 2008, 4th ACM International Conference on emerging Networking Experiments and Technologies, December 9, 2008, Madrid, Spain http://dx.doi.org/10.1145/1544012.1544030
Bibtex: @inproceedings{EURECOM+2616, doi = {http://dx.doi.org/10.1145/1544012.1544030}, year = {2008}, title = {{U}plink allocation beyond choke/unchoke or how to divide and conquer best}, author = {{L}aoutaris, {N}ikolaos and {C}arra, {D}amiano and {M}ichiardi, {P}ietro}, booktitle = {{C}o{NEXT} 2008, 4th {ACM} {I}nternational {C}onference on emerging {N}etworking {E}xperiments and {T}echnologies, {D}ecember 9, 2008, {M}adrid, {S}pain}, address = {{M}adrid, {SPAIN}}, month = {12}, url = {http://www.eurecom.fr/publication/2616} }
See also: