研究課題
若手研究(B)
大規模分散システムの効率的な実現において、スケーラビリティと頑健性の両立は重要な課題である.本研究では、ランダム化の手法を軸とし、この問題に取り組んだ.具体的な研究成果としては、(1)自律分散ロボットのロバストな協調アルゴリズム、(2)分散合意問題に対する確率的故障モデルの導入とその上でのアルゴリズム、(3)P2Pシステムにおけるランダム化を利用したスケーラブルな検索干法、の3課題を中心に研究を行い、成果を得た.
すべて 2009 2008 2007 その他
すべて 雑誌論文 (21件) (うち査読あり 16件) 学会発表 (25件)
IEICE Transactions on Information and Systems (採録決定)
10026807537
Lecture Notes in Computer Science (採録決定)
IEICE Trans. on Information Systems 91-D, No.7
ページ: 1971-1981
10026804951
Proc. of Information and Communication Complexity LNCS5048
ページ: 5-19
情報処理学会研究報告 2008-AL-124
ページ: 25-32
110007081984
Theoretical Computer Science Vol.393
ページ: 90-101
情報処理学会研究報告 2008-DPS-134
ページ: 19-24
IEICE Transactions on Information and Systems 91-D. No. 7
Lecture Notes in Computer Science 5058
Proc. of 9th Intel. Symposium, on Stabilization, Safety, and Security in Distributed Systems LNCS4838
ページ: 357-371
Proc. of IntI. Symposium on Distributed Computing LNCS4731
ページ: 298-312
COMP2007-27
ページ: 71-78
110006343684
Proceedings of 9th Intl. Symposium, SSS 2007 LNCS4838
Proceedings of 22th Intl. Symposium, DISC 2007 LNCS4731
電子情報通信学会技術研究報告 COMP2007-27
IEICE, Trans. on Information and Systems (採録決定)
Proc. of Intl. Colloquium on Structural Information and Communication Complexity (採録決定)
Proc. of Information and Communication Complexity (採録決定)
