Impact of Locality-awareness on Tit-for-Tat-based P2P File Distribution
Impact of Locality-awareness on Tit-for-Tat-based P2P File Distribution
复制标题
位置感知对基于针锋相对的 P2P 文件分发的影响
DOI：
10.1109/ccnc46108.2020.9045338
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Kasahara Shoii
中科院分区：
文献类型：
--
作者：
Nishi Yohei;Sasabe Masahiro;Kasahara Shoii
定期更新软件是防范恶意攻击的措施之一。当软件被许多用户使用时，例如，操作系统（OS），更新的分发服务器往往是一个瓶颈。为了解决这个问题，几个系统，例如，Windows更新，最近应用对等（P2P）文件分发，其中客户端称为对等端上传整个内容的检索片段，即，碎片，给其他同行。然而，由于通信开销，一些对等体将不愿意将片段上传给其他人，这被称为搭便车者。博弈论中的一报还达特（TFT）策略可以通过鼓励对等节点之间的等价交换来缓解这种搭便车行为。近年来，在严格的TFT约束下的P2P文件分发的最优性进行了分析。在本文中，考虑到一个组内的通信开销，例如，局域网或AS，是远远小于不同群体之间的，我们考虑了基于TFT的局部感知的P2P文件分发的TFT约束是放松组内通信。我们发现，平均文件下载时间的最小化，在宽松的基于TFT的P2P文件分发也可以建模为线性规划（ILP），在现有的工作。通过数值计算结果，我们表明，宽松的TFT模型有助于缩短约18.3%的平均文件下载时间之间的同行相比，严格的TFT为基础的模型。
Periodic update of software is one of preventive measures against malicious attacks. When the software is used by many users, e.g., Operating System (OS), the distribution server for update tends to be a bottleneck. To tackle this problem, several systems, e.g., Windows update, recently apply Peer-to-Peer (P2P) file distribution where clients called peers upload retrieved fragments of the whole content, i.e., pieces, to other peers. However, some peers will not be willing to upload pieces to others, which are called free riders, due to communication overhead. Tit-for-Tat (TFT) strategy in game theory can alleviate such free riding behavior by encouraging equivalent exchange of pieces among each pair of peers. In recent years, the optimality of P2P file distribution under strict TFT constraint has been analyzed. In this paper, considering the fact that the communication overhead inside a group, e.g., LAN or AS, is much less than that between different groups, we consider the locality-aware TFT-based P2P file distribution where the TFT constraint is relaxed for intra-group communication. We find that the minimization of average file download time in the relaxed TFT-based P2P file distribution can also be modeled as Integer Linear Programming (ILP), as in the existing work. Through numerical results, we show that the relaxed TFT model contributes to shortening the average file download time among peers by about 18.3% compared with the strict TFT-based model.