Consider distributing a file of F bits to N peers using a P2P architecture. Assume a fluid model. For simplicity assume that dmin is very large, so that peer download bandwidth is never a bottleneck....

Consider distributing a file of F bits to N peers using a P2P architecture.

Assume a fluid model. For simplicity assume that dmin is very large, so that

peer download bandwidth is never a bottleneck.

a. Suppose that us … (us + u1 + . . . + uN)/N. Specify a distribution

scheme that has a distribution time of F/us

.

b. Suppose that us Ú (us + u1 + . . . + uN)/N. Specify a distribution

scheme that has a distribution time of NF/(us + u1 + . . . + uN).

c. Conclude that the minimum distribution time is in general given by

max5F/us

, NF/(us + u1 + . . . + uN)6.