P2P環境における柔軟で効率の良いデータ管理の二層構造に基づく実現

点击翻译按钮获取中文摘要

DHTのような構造化されたP2Pネットワークでは,組込まれる多数の計算機(一つ一つをピアと呼ぶ)が独自のネットワークを形作る.そのネットワークでは,アドレス(IPアドレスではなくデータの配置場所を示す識別子)が一意にピアに割り当てられる.したがって,データをアドレスに対応付けることにより,一意のピアにそのデータの管理を任せられる.また,ピアは適切に接続され,任意のピアから任意のアドレスが割り当てられたピアへ効率良くたどり着くことができる.よって,効率良くデータにアクセスできる.そのような構造化されたP2Pネットワークでは,ネットワークの構造やデータ間の関係を考慮したデータとアドレスの対応付け及びアクセス手法が求められる.これまで,代表的な構造化されたP2PネットワークであるChordネットワーク上で,配列を上手くアドレスに対応付ける具体的な手法やその配列への範囲アクセスや探索の手法を考案し,分析してきた。採用第2年度目には,Chordネットワーク上で配列をアドレスに対応付ける,より一般的な規則を発見した.この新しい対応付け規則は,過去に発見した配列要素の番号のビット列を逆に並べて配置アドレスを得る方法や,配列要素の番号順でのアクセスを最適にする方法を含み,さらに,配列要素の番号の逆順でのアクセスを最適にする対応付けなどを導き出すことができるなど,汎用性が高い.その上,具体的な対応付けに合わせて考案した並列・非並列な範囲アクセスや探索の手法をそのまま用いることができることを,理論的な分析とシミュレーション実験により示した.また,採用1年度目に考案し,シミュレーション実験により,その有効性を示していた探索手法の分析を進め,計算量的にも有効であることを示した.