Minimizing average finish time in P2P networks

Abstract

Peer-to-peer (P2P) file distribution is a scalable way to disseminate content to a wide audience. For a P2P network, one fundamental performance metric is the average time needed to deliver a certain file to all peers, which in general depends on the topology of the network and the scheduling of transmissions. Despite its apparent importance, how to minimize average finish time remains an open question even for a fully-connected network. This is mainly due to the analytical challenges that come with the combinatorial structures of the problem. In this paper, by using the water-filling technique, we determine how each peer should use its capacity to sequentially minimize the file download tim..