2006 Fiscal Year Annual Research Report
情報検索効率向上のためのP2Pネットワーク自己組織化アルゴリズムに関する研究
| Project/Area Number |
18700089
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
春本 要 大阪大学, 大学院工学研究科, 助教授 (50263215)
|
|---|
| Keywords | アルゴリズム / インターネット高度化 / 情報検索 / 自己組織化 / トポロジ / ピアツーピア |
|---|
| Research Abstract |
本研究課題は、移動型端末やセンサー類を含む多様な情報源から提供される情報の検索効率の向上させることを目的としている。平成18年度は、本研究課題に関して主に二つの研究成果を得た。
第一に、各種端末から提供される情報は多様であり、また、それらの端末から発行される問合せの条件には一般に偏りがあることを考慮し、それらの問合せに必要となるトラフィックを増加させることなく再現率を増加させる手法として、問合せへの応答転送履歴を用いてP2Pネットワークのトポロジを動的に変更する自己組織化アルゴリズムを提案した。具体的には、問合せ発行ピアとその問合せに合致する情報を保持するピアの間のホップ数が短縮されるようにトポロジを変更する手法である。シミュレーションによる評価により、提案アルゴリズムが従来の静的なトポロジを用いたP2Pネットワークよりも大幅に再現率を向上させることができることを示した。
第二に、特にユビキタス環境において顕著となる位置および時間に依存した問合せに対して効率的に応答を返すことができるP2Pネットワーク構成手法を提案し、その基礎的な評価を行った。提案手法は、すでに提案されている位置依存情報を扱うためのP2Pネットワーク構成手法に対し、さらに検索時間帯を考慮して問合せ転送先を決定する手法である。シミュレーションによる評価により、単純に全検索を行う場合よりも提案手法を用いた場合の方がトラフィックを大幅に削減しながら、指定された検索時間帯により適合する情報を多く取得できることを示した。
|
