研究課題
本研究では、P2Pオーバーレイ・ネットワーク上の大規模なピアグループでの柔軟でかつ有効な合意プロトコルを研究している。今年度は、年次計画に基づいて、ピアの取り得る値間の関係を示す存在先行関係と、ピア間で定義域、存在先行関係が異なっている異種システムでの合意プロトコルの研究を行った。特に、ピア間の信用可能性(Trustworthiness)についての研究を行い、これに基づいたピア間の有効な通信プロトコルを研究した。合意プロトコルでは、各ピアが合意希望の値を他の全てのピアに配送せねばならない。このメッセージ配送をネットワーク内でいかに有効に行うかが重要な課題となる。従来の拡散(flooding)方式では、メッセージがピアから隣接ピアに次々に転送される。このため、ネットワーク内で通信されるメッセージ数が爆発的に増加する問題点があった。このため、メッセージを全てのピアに有効に配送するためのプロトコルとして、TBB(Trustworthiness-based broadcast)プロトコルを新たに考案し、設計を行った。ここでは、メッセージを受信したピアの中で、信用可能性の高いピアのみがメッセージを隣接ピアに転送するものである。これにより、全てのピアがメッセージを隣接ピアに転送しなくなるために、ネットワーク内のメッセージ数を減少できる。また、メッセージを転送できなくなる故障ピアがあっても、このピアはメッセージを転送する必要がないために、ピアの故障の影響受けにくくなる。ピア数(n)が10,000個のシステムを考えシミュレーションにより、TBBプロトコルの評価を行い、従来の拡散方式に対して、ネットワーク内で送信されるメッセージ数を22%減少できること示した。また、ピアの故障に対して、全てピアにメッセージを配送できる率を高めることができた。
すべて 2011 2010 その他
すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (4件) 備考 (1件)
IEEE Transactions on Industrial Electronics
巻: Vol.58, No.6 ページ: 2097-2105
International Journal of Business Intelligence and Data Mining
巻: Vol.6, No.1 ページ: 42-54
IEEE Systems Journal
巻: Vol.4, No.2 ページ: 221-229
http://www.takilab.org/alisher/Papers_%26_awards.html
