| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2020-03-05 - 2020-03-06 |
| 開催地（和） | Royal Hotel 沖縄残波岬 |
| 開催地（英） | Royal Hotel Okinawa Zanpa-Misaki |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2020-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | 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) |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-03-05 10:40:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2019-201 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | no.460 |
| ページ範囲 | pp.141-146 |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (NS) |
[研究会発表申込システムのトップページに戻る]