講演抄録/キーワード |
講演名 |
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 |