On Cooperative Content Distribution and the Price of Barter

We study how a server may disseminate a large volume of data to a set of clients in the shortest possible time. Cooperative scenarios where clients are willing to upload data to each other and, under a simple bandwidth model, derive an optimal solution involving communication on a hypercube-like overlay network were first considered. The authors also studied different randomized algorithms, and show that their performance is surprisingly good. Then non-cooperative scenarios based on the principle of barter, in which one client does not upload to another unless it receives data in return were considered. A strict barter requirement increases the optimal completion time considerably compared to the cooperative case. Relaxations of the barter model in which an efficient solution is theoretically feasible was also considered, and show that obtaining a high-performance practical solution may require careful choices of overlay networks and data-transfer algorithms