講演抄録/キーワード |
講演名 |
2020-03-05 10:40
Tit-for-Tat 型 P2P ファイル配信における線形計画法に基づく最小配信時間の分析 ○西 洋平・笹部昌弘・笠原正治(奈良先端大) NS2019-201 |
抄録 |
(和) |
ソフトウェアの更新など,定期的な配信を要するファイル配信システムでは,配信直後に配信サーバへの 負荷が集中する傾向にある.そのため,Windows Update など一部のシステムでは,利用者端末(ピア)を配信に活用 する Peer-to-Peer (P2P) 型配信の利用が進められている.しかしながら,配信への協力にはピア自身の利用可能な通 信アクセス容量を消費するため,実システムではピアが積極的に協力しない傾向にある.BitTorrent をはじめとする 一部のシステムでは,ゲーム理論における Tit-for-Tat (TFT) 戦略を導入することで,ピア間のデータ交換を促進し ている.本研究では,TFT 型 P2P ファイル配信における配信時間の最小化問題を線形計画問題として定式化し,ピ ア数やサーバ・ピアのアップロード容量が最小配信時間に与える影響を明らかにする. |
(英) |
In periodic file distribution, e.g., software update, distribution servers tend to be bottlenecks, due to the access concentration. To alleviate this problem, several systems, e.g., Windows update, have started applying Peer-to-Peer (P2P) file distribution where clients (peers) assist the distribution by uploading retrieved fragments of the file (pieces) to others. However, it has been pointed out that many peers tend to be free riders, which are not willing to upload pieces to others, so as to save their upload capacity. Tit-for-Tat (TFT) strategy in game theory is one of the practical mechanisms, which can build reciprocity per each pair of peers. In this paper, we formulate Linear Programming (LP) for minimizing file distribution time of the TFT-based P2P file distribution. Through numerical results, we reveal how the number of peers and upload capacity of peers and server affect the minimum file distribution time. |
キーワード |
(和) |
Peer-to-peer (P2P) ファイル配信 / Tit-for-Tat 戦略 / 最小配信時間 / 線形計画問題 / / / / |
(英) |
Peer-to-Peer (P2P) file distribution / Tit-for-Tat strategy / Minimum distribution time / Linear Programming (LP) / / / / |
文献情報 |
信学技報, vol. 119, no. 460, NS2019-201, pp. 141-146, 2020年3月. |
資料番号 |
NS2019-201 |
発行日 |
2020-02-27 (NS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2019-201 |