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

Simple item page
dc.creatorXie, Bike
dc.creatorvan der Schaar, Mihaela
dc.creatorWesel, Richard D.
dc.date2008-11-25
dc.date.accessioned2026-07-07T10:36:30Z
dc.date.available2026-07-07T10:36:30Z
dc.descriptionThis 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.
dc.description12 pages, 16 figures
dc.identifierhttps://arxiv.org/abs/0811.4030
dc.identifierhttp://arxiv.org/abs/0811.4030
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/180075
dc.subjectNetworking and Internet Architecture
dc.titleAnalytical Framework for Optimizing Weighted Average Download Time in Peer-to-Peer Networks
dc.typetext

Files

Collections

arXiv