首页> 外文期刊>Networking, IEEE/ACM Transactions on >FairTorrent: A Deficit-Based Distributed Algorithm to Ensure Fairness in Peer-to-Peer Systems
【24h】

FairTorrent: A Deficit-Based Distributed Algorithm to Ensure Fairness in Peer-to-Peer Systems

机译:FairTorrent:一种基于赤字的分布式算法,以确保对等系统中的公平性

获取原文
获取原文并翻译 | 示例

摘要

Peer-to-peer file-sharing applications suffer from a fundamental problem of unfairness. Free-riders cause slower download times for others by contributing little or no upload bandwidth while consuming much download bandwidth. Previous attempts to address this fair bandwidth allocation problem suffer from slow peer discovery, inaccurate predictions of neighboring peers' bandwidth allocations, underutilization of bandwidth, and complex parameter tuning. We present FairTorrent, a new deficit-based distributed algorithm that accurately rewards peers in accordance with their contribution. A FairTorrent peer simply uploads the next data block to a peer to whom it owes the most data as measured by a deficit counter. FairTorrent is resilient to exploitation by free-riders and strategic peers, is simple to implement, requires no bandwidth overallocation, no prediction of peers' rates, no centralized control, and no parameter tuning. We implemented FairTorrent in a BitTorrent client without modifications to the BitTorrent protocol and evaluated its performance against other widely used BitTorrent clients. Our results show that FairTorrent provides up to two orders of magnitude better fairness, up to five times better download times for contributing peers, and 60%–100% better performance on average in live BitTorrent swarms.
机译:对等文件共享应用程序存在一个基本的不公平问题。搭便车者通过贡献很少的上传带宽或不提供上传带宽,却消耗大量的下载带宽,而导致其他人的下载时间变慢。先前解决此公平带宽分配问题的尝试遭受了缓慢的对等设备发现,对相邻对等设备的带宽分配的不正确预测,带宽的未充分利用以及复杂的参数调整。我们介绍FairTorrent,这是一种新的基于赤字的分布式算法,可根据对等方的贡献准确地奖励他们。 FairTorrent对等方仅将下一个数据块上载到欠款计数器最多的对等方(由赤字计数器衡量)。 FairTorrent具有抵御搭便车者和战略对等方利用的能力,易于实施,不需要带宽过度分配,不需要预测对等方的速率,不需要集中控制,也不需要参数调整。我们在不修改BitTorrent协议的情况下在BitTorrent客户端中实现FairTorrent,并针对其他广泛使用的BitTorrent客户端评估了其性能。我们的结果表明,FairTorrent的公平性提高了两个数量级,贡献者的下载时间提高了五倍,而实时BitTorrent集群的性能平均提高了60%–100%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号