| 講演名 | 2019-03-05 Tit-for-Tat型P2Pファイル配信におけるピア間の近傍性を考慮したピースの等価交換の緩和に関する検討 西 洋平(奈良先端大), 笹部 昌弘(奈良先端大), 笠原 正治(奈良先端大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ソフトウェアのセキュリティ対策は年々その重要さを増しているが，OSなど利用者数の多いソフトウェアでは，更新データ配信時のサーバへの負荷の増大が課題となっている．このような問題解決のために，Windows Updateなど一部のシステムでは一般ユーザの端末（ピア）による配信の補助を可能とするP2P型ファイル配信が利用されている．ただし，ピアの協力には自身のアクセス回線の利用を伴うことから，利用中の他のネットワークサービスの品質低下等を避けるために，ピアが協力行動を控える可能性がある．先行研究では，P2Pファイル配信において，個々のピア間での同量のピース交換を促すTit-for-Tat (TFT)戦略を導入した場合のシステム性能に関する分析が行われている．本研究では，同一LAN内など，物理網上で近傍のピアへのピース提供はそれ以外のピアへのピース提供に比べてコストが殆どかからない点に着目し，物理網上で近傍に位置するピア間でTFT制約を緩和した場合のシステム性能の改善度合いを分析する．このような状況下での最適な配信問題は，先行研究における知見を基に線形計画問題(ILP)として定式化できる．小規模なシステム構成における数値実験を通して，近傍のピア間のTFT制約を緩和することで，すべてのピア間にTFT制約を課す場合と比較して平均ダウンロード時間が約18.3%改善することを示す．また，得られたピースフローから最適な配信に必要なサーバの配信戦略を示す． |
| 抄録(英) | 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 remove the TFT constraint among peers in the same group. We find that the minimization of average file download time in such 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 proposed model can shorten the average file download time among peers by about 18.3% compared with the strict TFT-based model. Furthermore, we also show the server's distribution strategy to realize the optimal distribution. |
| キーワード(和) | P2Pファイル配信 / Tit-for-Tat戦略 / 最適ピースフロー / 整数線形計画問題 (ILP) |
| キーワード(英) | P2P file distribution / Tit-for-Tat strategy / Optimal piece flow / Integer liner programming (ILP) |
| 資料番号 | NS2018-232 |
| 発行日 | 2019-02-25 (NS) |
| 研究会情報 | |
| 研究会 | IN / NS |
|---|---|
| 開催期間 | 2019/3/4(から2日開催) |
| 開催地（和） | 沖縄コンベンションセンター |
| 開催地（英） | Okinawa Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 委員長氏名（和） | 岸田 卓治(NTT-AT) / 岡崎 義勝(NTT) |
| 委員長氏名（英） | Takuji Kishida(NTT-AT) / Yoshikatsu Okazaki(NTT) |
| 副委員長氏名（和） | 石田 賢治(広島市大) / 中尾 彰宏(東大) |
| 副委員長氏名（英） | Kenji Ishida(Hiroshima City Univ.) / Akihiro Nakao(Univ. of Tokyo) |
| 幹事氏名（和） | 松本 延孝(KDDI総合研究所) / 植田 一暁(KDDI総合研究所) / 加島 伸悟(NTT) / 持田 誠一郎(NTT) / 松井 健一(NTT) / 谷川 陽祐(阪府大) |
| 幹事氏名（英） | Nobutaka Matsumoto(KDDI Research) / Kazuaki Ueda(KDDI Research) / Shingo Kashima(NTT) / Seiichiro Mochida(NTT) / Kenichi Matsui(NTT) / Yosuke tanigawa(Osaka Pref Univ.) |
| 幹事補佐氏名（和） | / 橿渕 健一(NTT) |
| 幹事補佐氏名（英） | / Kenichi Kashibuchi(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks / Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Tit-for-Tat型P2Pファイル配信におけるピア間の近傍性を考慮したピースの等価交換の緩和に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | On Proximity-based Relaxation of Equivalent Piece Exchange between Peers in Tit-for-Tat-based P2P File Distribution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | P2Pファイル配信 / P2P file distribution |
| キーワード(2)（和/英） | Tit-for-Tat戦略 / Tit-for-Tat strategy |
| キーワード(3)（和/英） | 最適ピースフロー / Optimal piece flow |
| キーワード(4)（和/英） | 整数線形計画問題 (ILP) / Integer liner programming (ILP) |
| 第 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) |
| 発表年月日 | 2019-03-05 |
| 資料番号 | NS2018-232 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | NS-465 |
| ページ範囲 | pp.231-236(NS), |
| ページ数 | 6 |
| 発行日 | 2019-02-25 (NS) |