研究課題
基盤研究(C)
完全分散型のP2P(peer-to-peer)システムでは、インデックス等の集中管理ピアが存在しないことから、各ピアが目標オブジェクトを発見し操作できねばならない。P2Pシステムの特徴である大規模性、開放性から、各ピアpが全てのオブジェクトの所在とサービス品質(QoS)を把握することは困難である。このために、各ピアが、自分の知人ピア(acquaintance)を通じてシステム内の状態を把握する必要がある。ネットワークの通信遅延、障害、ピアの故障等により、各知人ピアが、オブジェクトについての最新情報を保持しているとは限らない。従って、ピアPは、各知人ピアqを信用できるかどうかを自分で判断せねばならない。本研究では、主体的と客観的の二種の信用可能性概念を新たに定義した。主体的信用可能性(subjective trustworthiness)は、知人ピアqとの直接の交信により、ピアPの要求をより満足する応答を多く返す場合は高いものとなる。これまでのP2Pシステムでは多くの検索アルゴリズムが研究されてきているが、目標オブジェクトの所在を求めるものである。本研究では、所在に加えて、オブジェクトを操作する権限を委譲されているかどうかについても新たに考察している。オブジェクトを保有しているのみならずアクセス権を保持している知人ピアqの信用可能性は高いものとなる。一方、客観的信用可能性(objective trustworthiness)は、知人ピアqが他のピアからどのように信用されているかを示すものである。ここでは、ピアの主体的信用可能性にどの程度自信(confidence)を持つかにより、幾つかの方式を提案し、評価を行なっている。例えば、ピアPが最も自信を持つ場合は主体的信用可能性が用いられる。また、最も自信がない場合は、他のピアの評判を用いるものである。また、信用可能性の高いピアの存在する領域にはより深く検索を行う拡散型検索アルゴリズムCBF(charge-based flooding)を考案し、実装し評価を行った。この結果、ピアの検索効率を向上し通信負荷を軽減できることを示した。これらの成果はACM TASS等の論文誌、ICPP等の国際会議論文として発表を行なった。
すべて 2007 2006 その他
すべて 雑誌論文 (26件) (うち査読あり 13件) 学会発表 (28件) 備考 (1件)
ACM Transaction on Autonomous and Adaptive Systems(TAAS) 2
ページ: 11:1-11:26
Journal of Simulation Modelling Practice and Theory 15
ページ: 426-464
International Journal of Cluster Computing(IJCC) 10
ページ: 81-93
lnternational Journal of Business Intelligence and Data Mining(IJBIDM) 2
ページ: 227-248
IPSJ Journal(情報処理学会論文誌) 48
ページ: 42-57
International Journal of High Performance Computing and Networking(IJHPCN) 5
ページ: 62-74
Service Oriented Computing and Applications(SOCA) 1
ページ: 213-222
Journal of Information Systems and e-Business Management(ISeB) 6
ページ: 5-24
ACM Transaction on Autonomous and Adaptive Systems (TAAS) Vol. 2, No. 3
ページ: 11 : 1-11 : 26
Journal of Simulation Modelling Practice and Theory Vol. 15, No. 4
International Journal of Cluster Computing (MCC) Vol. 10, No. 1
International Journal of Business Intelligence and Data Mining (IJBIDM) Vol. 2, No. 2
IPSJ Journal Vol. 48, No. 2
ページ: 42-54
International Journal of High Performance and Networking (IJHPCN) Vol. 1.5 No.1/2
Service Oriented Computing and Applications (SOCA) Vol. 1, No. 3
Journal of Information Systems and a-Business (ISeB) Vol. 6, No. 1
Journal of Mobile Multimedia(JMM) 2
ページ: 283-296
Journal of Information Frontier(ISF) 8
ページ: 271-284
Journal of Business Intelligence and Data Mining 1
ページ: 450-474
International Journal of Computer and System Sciences 72
ページ: 1211-1225
Journal of Interconnection Networks(JOIN) 7
ページ: 507-533
Journal of Mobile Multimedia (JMM) Vol. 2, No. 4
Journal of Information Frontier (ISF) Vol. 8, No. 4
Journal of Business Intelligence and Data Mining Vol. 1, No. 4
International Journal of Computer and System Sciences Vol. 72, No. 7
Journal of Interconnection Networks (JOIN) Vol. 7, No. 4
http://www.takilab.org/