講演抄録/キーワード |
講演名 |
2005-12-16 13:10
P2Pネットワークのピア選択における動的グループ化法の提案 ○安岡秀之・舟阪淳一・石田賢治(広島市大) |
抄録 |
(和) |
Tit-For-Tat戦略を用いたP2Pシステムでファイルを共有する場合,ピアをランダムに選択し接続させると低速ピアは貢献が低いと判断されファイルの取得を遅らされる,高速ピアはその性能を十分に発揮できない,という問題が生じる.これらの問題を解決する方法として,各ピアの転送速度によるグループ分けを用いたピア選択法が提案されている.この従来方式は,グループ内に存在する転送速度の近いピア同士を接続させることでピア間の性能差を小さくし,前述のランダム選択における問題を解消しようとしている.しかし,接続しているピアの性能が変化した場合,1)グループの再構成に時間がかかる,2)グループの再構成をしても接続しているピアを切り替える方法が導入されていない,という問題が残っている.そこで,本稿ではこれらの問題を克服することを目指して接続しているピアの性能が低下した場合,即座にグループを再構成して,ピアの接続を切り替える方法を提案する.そして,従来方式と提案方式とをTit-For-Tat戦略を持つP2Pシステムの中で注目されているBitTorrentを用いてシミュレーション実験により比較評価する.性能が低下するピアの接続の切り替えに重点をおいて,全ピアのダウンロード時間及び性能が低下するピアのダウンロード時間を評価した結果,提案方式が従来方式よりも全体的に高速でファイルを配布可能であることが分かった. |
(英) |
When sharing a file on P2P systems that adopt the Tit-For-Tat exchange strategy, the random peer selection has a problem that each peer cannot download the file enough efficiently. The peer selection adopting peer grouping according to transfer rate of each peer has been proposed to solve this problem. This traditional method is supposed to be able to alleviate the difference in performance among peers by connecting a peer to another in a group. However, when the performance of connected peers decreases suddenly, some problems are emerging, such as 1) it takes a long time for the traditional method to reconfigure groups; 2) switching immediately from a degraded peer to another has not been taken into account. Therefore, we propose a method that reconfigures groups once a peer notices the performance of connected peers decreases. The proposed method is evaluated through simulation experiments using BitTorrent as an instance of the Tit-For-Tat strategy. The download time of all peers and that of the peer with performance deterioration are estimated focusing on the effect of switching a degraded peer to another immediately. As a result, we confirm that our proposal can distribute files among all peers faster than the traditional method. |
キーワード |
(和) |
P2Pシステム / ピア選択 / グループ化 / Tit-For-Tat戦略 / BitTorrent / / / |
(英) |
P2P system / Peer Selection / Grouping / Tit-For-Tat strategy / BitTorrent / / / |
文献情報 |
信学技報, vol. 105, no. 472, IN2005-125, pp. 91-96, 2005年12月. |
資料番号 |
IN2005-125 |
発行日 |
2005-12-08 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|