Minimizing Weighted Sum Finish Time for One-to-Many File Transfer in Peer-to-Peer Networks
This paper considers the problem of transferring a file from one source node to multiple receivers in a Peer-To-Peer (P2P) network. The objective is to minimize the Weighted Sum Finish Time (WSFT) for the one-to-many file transfer where peers have both uplink and downlink bandwidth constraints specified. The static scenario is a file-transfer scheme in which the constructed network topology and the network resource (link throughput) allocation remains static until all receivers finish downloading. This paper first shows that the static scenario can be optimized in polynomial time by convex optimization, and the associated optimal static WSFT can be achieved by linear network coding.