Analytical Framework for Optimizing Weighted Average Download Time in Peer-to-Peer Networks

Details Analytical Framework for Optimizing Weighted Average Download Time in Peer-to-Peer Networks Analytical Framework for Optimizing Weighted Average Download Time in Peer-to-Peer Networks

2008-11-25

arxiv.org/abs/0811.4030v1

Computer Science

Networking and Internet Architecture

12 pages, 16 figures

Scientific paper

This paper proposes an analytical framework for peer-to-peer (P2P) networks and introduces schemes for building P2P networks to approach the minimum weighted average download time (WADT). In the considered P2P framework, the server, which has the information of all the download bandwidths and upload bandwidths of the peers, minimizes the weighted average download time by determining the optimal transmission rate from the server to the peers and from the peers to the other peers. This paper first defines the static P2P network, the hierarchical P2P network and the strictly hierarchical P2P network. Any static P2P network can be decomposed into an equivalent network of sub-peers that is strictly hierarchical. This paper shows that convex optimization can minimize the WADT for P2P networks by equivalently minimizing the WADT for strictly hierarchical networks of sub-peers. This paper then gives an upper bound for minimizing WADT by constructing a hierarchical P2P network, and lower bound by weakening the constraints of the convex problem. Both the upper bound and the lower bound are very tight. This paper also provides several suboptimal solutions for minimizing the WADT for strictly hierarchical networks, in which peer selection algorithms and chunk selection algorithm can be locally designed.

Affiliated with

Also associated with

No associations

Rating

Analytical Framework for Optimizing Weighted Average Download Time 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 Analytical Framework for Optimizing Weighted Average Download Time in Peer-to-Peer Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analytical Framework for Optimizing Weighted Average Download Time in Peer-to-Peer Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-304168