Minimizing weighted sum download time for one-to-many file transfer in peer-to-peer networks

Details Minimizing weighted sum download time for one-to-many file transfer in peer-to-peer networks Minimizing weighted sum download time for one-to-many file transfer in peer-to-peer networks

2010-02-18

arxiv.org/abs/1002.3449v2

Computer Science

Information Theory

67 pages, 21 figures

Scientific paper

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 download time (WSDT) for the one-to-many file transfer. Previous work has shown that, given an order at which the receivers finish downloading, the minimum WSD can be solved in polynomial time by convex optimization, and can be achieved by linear network coding, assuming that node uplinks are the only bottleneck in the network. This paper, however, considers heterogeneous peers with both uplink and downlink bandwidth constraints specified. The static scenario is a file-transfer scheme in which the network resource allocation remains static until all receivers finish downloading. This paper first shows that the static scenario may be optimized in polynomial time by convex optimization, and the associated optimal static WSD can be achieved by linear network coding. This paper then presented a lower bound to the minimum WSDT that is easily computed and turns out to be tight across a wide range of parameterizations of the problem. This paper also proposes a static routing-based scheme and a static rateless-coding-based scheme which have almost-optimal empirical performances. The dynamic scenario is a file-transfer scheme which can re-allocate the network resource during the file transfer. This paper proposes a dynamic rateless-coding-based scheme, which provides significantly smaller WSDT than the optimal static scenario does.

Affiliated with

Also associated with

No associations

Rating

Minimizing weighted sum download time for one-to-many file transfer in peer-to-peer networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimizing weighted sum download time for one-to-many file transfer in peer-to-peer networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimizing weighted sum download time for one-to-many file transfer in peer-to-peer networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-404978