Consider distributing a file of F bits to N peers using a P2P architecture. Assume a fluid model. For simplicity assume that d min is very large, so that peer download bandwidth is never a bottleneck.
a. Suppose that u s ≤ (u s + u 1 + ... + u N )/N. Specify a distribution scheme
that has a distribution time of F/u s .
b. Suppose that u s ≥ (u s + u 1 + ... + u N )/N. Specify a distribution scheme
that has a distribution time of NF/(u s + u 1 + ... + u N ).
c. Conclude that the minimum distribution time is in general given by max{F/u s , NF/(u s + u 1 + ... + u N )}.