| 講演名 | 2018-03-01 Tit-for-Tat型P2Pファイル配信におけるピアのchurnが平均ファイル取得時間に与える影響 香山 侑槻(奈良先端大), 笹部 昌弘(奈良先端大), 笠原 正治(奈良先端大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | P2Pファイル配信におけるフリーライダー問題の抑制には，ピア間のピースの交換を促すTit-for-Tat (TFT)戦略が有効であることが知られているが，TFT型P2Pファイル配信の最適性については十分に明らかにされていない．そこで本論文では，ピアの途中離脱と途中参加で構成されるchurnが平均ファイル取得時間に与える影響を分析する．具体的には，ピアのchurnの前後の状況に着目し，それぞれにおけるファイル配信を最適なピースフローの決定問題として定式化する．この問題は整数線形計画問題として定式化できるため，既存の線形ソルバにより最適解を導出できる．数値評価により，まず，1台のピアの途中離脱，churnに着目した分析により，途中離脱やchurnがシステム全体の性能に与える影響は限定的であることを示す．一方で，途中離脱ピアと途中参加ピアに着目した分析では，途中離脱ピアの保持するピースの希少性と残存ピアの平均ファイル取得時間との間には強い正の相関があること，途中参加ピアは既存ピアと比較して有利にファイル取得を進められることを明らかにする．最後に，churnの規模を変更した場合の分析により，churnの規模と発生時点に応じてファイル配信期間は増える一方で，平均ファイル取得時間の観点ではchunrが生じない場合よりも僅かに低くなることを示す． |
| 抄録(英) | It has been pointed out that the free rider problem in P2P file distribution can be suppressed by Tit-for-Tat (TFT) strategy, which encourages peers in exchanging pieces, the fragments of original file, each other. However, the optimality of such TFT-based P2P file distribution has not been fully revealed. In this paper, we analyze how peer churn, which consists of sudden peer departure and arrival, affects on the average file retrieving time. Specifically, we focus on situations before and after peer churn and formulate P2P file distribution in these situations as determination problems of optimal piece flow. Since these problems can be modeled as Integer Linear Programming (ILP), optimal solutions can be obtained by the existing linear solver. Through numerical experiments, we first show the impact of peer churn on system performance is limited, if the churn scale is one. We also show that there is a strongly positive correlation between piece rarity of departing peer and system performance of remaining peers. On the other hand, we show the new arrival peer can smoothly start retrieving pieces compared with the remaining peers. Finally, we show that the average file retrieving time of the whole system does not almost change, regardless of the scale and timing of peer churn. |
| キーワード(和) | Tit-for-Tat型P2Pファイル配信 / ピアのchurn / 平均ファイル取得時間 |
| キーワード(英) | Tit-for-Tat-based P2P file distribution / peer churn / average file retrieving time |
| 資料番号 | NS2017-181 |
| 発行日 | 2018-02-22 (NS) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2018/3/1(から2日開催) |
| 開催地（和） | フェニックス・シーガイア・リゾート |
| 開催地（英） | Phoenix Seagaia Resort |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 委員長氏名（和） | 戸出 英樹(阪府大) / 山岡 克式(東工大) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT) |
| 幹事氏名（和） | 塚本 和也(九工大) / 松井 健一(NTT) / 木村 達郎(NTT) / 唐沢 裕明(NTT) / 松本 延孝(KDDI総合研究所) / 植田 一暁(KDDI総合研究所) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Kenichi Matsui(NTT) / Tatsuro Kimura(NTT) / Hiroaki Karasawa(NTT) / Nobutaka Matsumoto(KDDI Research) / Kazuaki Ueda(KDDI Research) |
| 幹事補佐氏名（和） | 橿渕 健一(NTT) |
| 幹事補佐氏名（英） | Kenichi Kashibuchi(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Tit-for-Tat型P2Pファイル配信におけるピアのchurnが平均ファイル取得時間に与える影響 |
| サブタイトル（和） | |
| タイトル（英） | Impact of Peer Churn on Average File Retrieving Time in Tit-for-Tat-based P2P File Distribution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Tit-for-Tat型P2Pファイル配信 / Tit-for-Tat-based P2P file distribution |
| キーワード(2)（和/英） | ピアのchurn / peer churn |
| キーワード(3)（和/英） | 平均ファイル取得時間 / average file retrieving time |
| 第 1 著者 氏名（和/英） | 香山 侑槻 / Yutsuki Kayama |
| 第 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) |
| 発表年月日 | 2018-03-01 |
| 資料番号 | NS2017-181 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | NS-459 |
| ページ範囲 | pp.79-84(NS), |
| ページ数 | 6 |
| 発行日 | 2018-02-22 (NS) |