Uplink Allocation Beyond Choke/Unchoke

Download Now Free registration required

Executive Summary

Motivated by emerging cooperative P2P applications the authors study new uplink allocation algorithms for substituting the rate-based choke/unchoke algorithm of BitTorrent which was developed for non-cooperative environments. Their goal is to shorten the download times by improving the uplink utilization of nodes. They develop a new family of uplink allocation algorithms which they 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.

  • Format: PDF
  • Size: 363.09 KB