動的なP2P環境における確実な検索のための進化的P2Pネットワーキング

摘要

本論文では，進化的P2Pネットワーキング技術により，動的なP2P環境において確実な検索性能を提供可能かどうかを，シミュレーションにより調査する．進化的P2Pネットワーキング技術は，全てのノードが同時に属する複数のP2Pネットワークトポロジを，与えられた評価関数の下で進化的な方法により最適化する技術である．シミュレーションにおいては，ノードがそれぞれの確率で参加あるいは離脱し，さらに検索対象が時間とともに変化するような動的なP2P環境を想定する．シミュレーションの結果は，（1）どの時刻においても検索対象が多種類あり，それらを検索し取得したノード上に複製配置される状況では，進化的な方法よりもランダムに一定時間どとにトポロジを再構成する方が確実な検索を実現できること，および（2）どの時刻においても検索対象の種類が少なく，それらが複製配置されない状況では，ランダムよりも進化的な方法により一定時間どとにトポロジを再構成する方が確実な検索を実現できること，を示す．%In the present paper we examine through simulations if the evolutionary peer-to-peer (P2P) networking technique can provide reliable search capability in dynamic P2P environments. The evolutionary P2P networking technique optimizes several P2P network topologies to which all of nodes belong at the same time in an evolutionary manner according to given evaluation criteria. In simulations, we assume dynamic P2P environments in which each node leaves and joins the network with its own probability and search objects vary with the time. The simulation results show (1) that random topology reconstruction is better than topology reconstruction by the evolutionary P2P networking technique in terms of reliable search capability in a situation that many kinds of search objects are present in the network at any moment and replicas of those search objects are created in the nodes and (2) that topology reconstruction by the evolutionary P2P networking technique is better than random topology reconstruction in a situation that only a few kinds of search objects are present in the network at any moment and replication for those search objects is not conducted.