| 講演抄録/キーワード |
| 講演名 |
2021-03-05 10:40
2クラスTit-for-Tat型P2Pファイル配信における最小配信時間の解析 ○清光将生・笹部昌弘・笠原正治(奈良先端大) NS2020-147 |
| 抄録 |
(和) |
ソフトウェアやその更新データの配信などを中心に,インターネット上での大規模ファイル配信の需要は
増加の傾向にある.一方で,新規ファイルの公開直後,配信サーバにアクセスが集中することで配信効率が低下するこ
とが大きな課題となっている.このような課題に対し,Windows Update など一部のシステムでは,ユーザ端末(ピ
ア)による配信補助を利用したPeer-to-Peer (P2P) 配信の採用を進めている.ただし,ピアの協力には自身の通信帯
域の消費を伴うため,適切なインセンティブの設計が,協力的なP2P 配信には不可欠となる.本稿では,ピア間の等
価なピース交換を促す,ゲーム理論におけるTit-for-Tat (TFT) 戦略を採用したTFT 型P2P ファイル配信に着目す
る.特に,広帯域ピアと狭帯域ピアのみからなる2 クラスTFT 型P2P ファイル配信における,最小配信時間とシス
テム・パラメタ(ピア数,回線容量など)との関係を解析的に導出する.数値評価により,解析結果の妥当性を示す
とともに,TFT 型P2P ファイル配信の性能を従来のクライアント–サーバ型配信,通常のP2P 型配信の性能と比較
評価する. |
| (英) |
The demand for large-scale file distribution over the Internet has been increasing especially in case of
software and its update data distribution. When a new file is released, many users tend to simultaneously access
the distribution servers, making them bottleneck. Several systems (e.g., Windows Update) have started applying
the Peer-to-Peer (P2P) file distribution paradigm where users (i.e., peers) assist the file distribution. Since peers
will consume their access link capacities to upload fragments of the file (i.e., pieces) to others, an appropriate incentive
mechanism should be designed to realize such cooperative P2P file distribution. In this paper, we focus on
the Tit-for-Tat (TFT) based P2P file distribution which encourages equivalent amount of piece exchange among
each pair of peers. In particular, we newly derive explicit equations giving the relationship between the system
parameters (e.g., the number of peers and the upload capacity distribution) and the minimum file distribution time
of the two-class TFT-based P2P file distribution where only two-class peers (i.e., peers with high upload capacity
and those with low one) exist. Through numerical results, we verify the validity of derived equations and compare
the system performance of TFT based P2P file distribution with those of conventional client-server file distribution
and normal P2P file distribution. |
| キーワード |
(和) |
Peer-to-Peer ファイル配信 / Tit-for-Tat 戦略 / 最小配信時間 / 流体モデル / / / / |
| (英) |
Peer-to-Peer file distribution / Tit-for-Tat strategy / Minimum distribution time / Fluid model / / / / |
| 文献情報 |
信学技報, vol. 120, no. 413, NS2020-147, pp. 143-148, 2021年3月. |
| 資料番号 |
NS2020-147 |
| 発行日 |
2021-02-25 (NS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2020-147 |
| 研究会情報 |
| 研究会 |
IN NS |
| 開催期間 |
2021-03-04 - 2021-03-05 |
| 開催地(和) |
オンライン開催 |
| 開催地(英) |
Online |
| テーマ(和) |
一般 |
| テーマ(英) |
General |
| 講演論文情報の詳細 |
| 申込み研究会 |
NS |
| 会議コード |
2021-03-IN-NS |
| 本文の言語 |
日本語 |
| タイトル(和) |
2クラスTit-for-Tat型P2Pファイル配信における最小配信時間の解析 |
| サブタイトル(和) |
|
| タイトル(英) |
Minimum Distribution Time Analysis for Two-Class Tit-for-Tat-based P2P File Distribution |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
Peer-to-Peer ファイル配信 / Peer-to-Peer file distribution |
| キーワード(2)(和/英) |
Tit-for-Tat 戦略 / Tit-for-Tat strategy |
| キーワード(3)(和/英) |
最小配信時間 / Minimum distribution time |
| キーワード(4)(和/英) |
流体モデル / Fluid model |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
清光 将生 / Masaki Kiyomitsu / キヨミツ マサキ |
| 第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) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2021-03-05 10:40:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
NS |
| 資料番号 |
NS2020-147 |
| 巻番号(vol) |
vol.120 |
| 号番号(no) |
no.413 |
| ページ範囲 |
pp.143-148 |
| ページ数 |
6 |
| 発行日 |
2021-02-25 (NS) |