講演抄録/キーワード |
講演名 |
2006-05-24 16:25
ピアによるファイル提供の局所制御に基づくストレージ負荷分散 ○大西 圭・市川憲人・山本 寛・内田真人・尾家祐二(九工大) IA2006-10 |
抄録 |
(和) |
ファイル共有を目的とした非構造型Peer-to-peer(P2P)ネットワークのための従来のストレージ負荷分散手法は,主にファイルの複製をピアに生成する際に発生する負荷(ファイル書込み負荷)に注目してきた.本論文は,検索要求ファイルを持つピアがそのファイルをストレージから読み出し提供する際に発生する負荷(ファイル読込み負荷)に注目し,そのような負荷をピア間で分散する手法を提案する.提案手法は,要求ファイルを持つ注目ピアとその隣接ピアの間で過去のファイル提供回数を比較し,その比較に基づいて注目ピアがファイル提供を行うか否かを決定する.しかしながら,検索要求ファイルを持つピアがそのファイルの提供を拒むことは,ファイル検索ホップ数の増加を引き起こす可能性がある.そこで, ファイル検索ホップ数に関する制約の下で,出来る限り読込み負荷を分散させる手法パラメータ値の調整を遺伝的アルゴリズムを用いて行う.実験の結果は,調整されたパラメータ値を持つ提案手法とファイル書込み負荷分散に優れたファイル複製配置手法を組み合わせた手法が,優れた大局的ストレージ負荷分散を達成することを示す. |
(英) |
The conventional storage load balancing methods for unstructured peer-to-peer (P2P) netowrks for file sharing have focued mainly on load that is caused when replicas of requested files are created in peers, which is referred to as {\it load of writing files}. This paper focuses on load that is caused when requested files are red and provided from peers with those files, which is referred to as {\it load of reading files}, and presents a method that balances such a load among peers. The presented method determines whether or not a peer of interest with a requested file provides the requested file based on the comparion between the numbers of times that files were red from the peer of interest and its neighboring peers. However, there is possibility that refusal of providing a requested file by a peer causes the increases in the number of hops required for successful search. Therefore, we adjust the parameter values of the presented method by a genetic algorithm under the constraint on the number of hops. The experimental results show that the combination of a conventional replication method with high ability in balancing a load of
writing files and the presented method yields good global storage load balancing. |
キーワード |
(和) |
peer-to-peer(P2P)ネットワーク / ストレージ負荷分散 / ファイル読込み / 複製配置手法 / / / / |
(英) |
peer-to-peer(P2P) network / storage load balancing / reading files / replication method / / / / |
文献情報 |
信学技報, vol. 106, no. 62, IA2006-10, pp. 49-54, 2006年5月. |
資料番号 |
IA2006-10 |
発行日 |
2006-05-17 (IA) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IA2006-10 |