| 講演名 | 2020-03-05 Tit-for-Tat 型 P2P ファイル配信における線形計画法に基つ?く最小配信時間の分析 西 洋平(奈良先端大), 笹部 昌弘(奈良先端大), 笠原 正治(奈良先端大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ソフトウェアの更新なと?，定期的な配信を要するファイル配信システムて?は，配信直後に配信サーハ?への 負荷か?集中する傾向にある.そのため，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) |
| 資料番号 | NS2019-201 |
| 発行日 | 2020-02-27 (NS) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2020/3/5(から2日開催) |
| 開催地（和） | Royal Hotel 沖縄残波岬 |
| 開催地（英） | Royal Hotel Okinawa Zanpa-Misaki |
| テーマ（和） | 一般 新型コロナウイルス感染症の状況を踏まえ、研究会および併催のワークショップを中止します。 |
| テーマ（英） | General |
| 委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT-AT) |
| 委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) |
| 副委員長氏名（和） | 中尾 彰宏(東大) / 石田 賢治(広島市大) |
| 副委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
| 幹事氏名（和） | 谷川 陽祐(阪府大) / 水野 志郎(NTT) / 加島 伸悟(NTTコミュニケーションズ) / 持田 誠一郎(NTT) / 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) |
| 幹事氏名（英） | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) / Shingo Kashima(NTT Communications) / Seiichiro Mochida(NTT) / Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Tit-for-Tat 型 P2P ファイル配信における線形計画法に基つ?く最小配信時間の分析 |
| サブタイトル（和） | |
| タイトル（英） | Linear Programming based Analysis for Minimum Distribution Time of Tit-for-Tat-based P2P File Distribution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Peer-to-peer (P2P) ファイル配信 / Peer-to-Peer (P2P) file distribution |
| キーワード(2)（和/英） | Tit-for-Tat 戦略 / Tit-for-Tat strategy |
| キーワード(3)（和/英） | 最小配信時間 / Minimum distribution time |
| キーワード(4)（和/英） | 線形計画問題 / Linear Programming (LP) |
| 第 1 著者 氏名（和/英） | 西 洋平 / Yohei Nishi |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学(略称：奈良先端大) Nara Institute of Science and Technology(略称：NAIST) |
| 第 2 著者 氏名（和/英） | 笹部 昌弘 / Masahiro Sasabe |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学(略称：奈良先端大) Nara Institute of Science and Technology(略称：NAIST) |
| 第 3 著者 氏名（和/英） | 笠原 正治 / Shoji Kasahara |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学(略称：奈良先端大) Nara Institute of Science and Technology(略称：NAIST) |
| 発表年月日 | 2020-03-05 |
| 資料番号 | NS2019-201 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | NS-460 |
| ページ範囲 | pp.141-146(NS), |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (NS) |