arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0811.4030cs.NI
收藏

P2P网络中加权平均下载时间优化的分析框架

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

Bike Xie, Mihaela van der Schaar, Richard D. Wesel

摘要:

本文提出了一个对等网络的分析框架,并介绍了建立P2P网络的方案,以接近最小加权平均下载时间(WADT)。在所考虑的P2P框架中,服务器,它有所有的下载带宽和上传带宽的对等体的信息,最小化加权平均下载时间,通过确定从服务器到对等体和从对等体到其他对等体的最佳传输速率。本文首先定义了静态P2P网络、层次化P2P网络和严格层次化P2P网络。任何静态P2P网络都可以分解为严格分层的子对等点的等效网络。本文表明,凸优化可以通过等价地最小化严格分层网络的子节点的WADT来最小化P2P网络的WADT。通过构造一个层次化的P2P网络,给出了最小化WADT的上界,通过弱化凸问题的约束,给出了最小化WADT的下界。上界和下界都很紧。本文还提供了几个次优的解决方案,最小化WADT严格分层网络,其中的节点选择算法和块选择算法可以局部设计。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑