研究課題
若手研究(B)
大規模分散システムの効率的な実現において、スケーラビリティと頑健性の両立は重要な課題である.本研究では、ランダム化の手法を軸とし、この問題に取り組んだ.具体的な研究成果としては、(1)自律分散ロボットのロバストな協調アルゴリズム、(2)分散合意問題に対する確率的故障モデルの導入とその上でのアルゴリズム、(3)P2Pシステムにおけるランダム化を利用したスケーラブルな検索干法、の3課題を中心に研究を行い、成果を得た.
すべて 2009 2008 2007 その他
すべて 雑誌論文 (11件) (うち査読あり 8件) 学会発表 (12件)
IEICE Trans. on Information Systems 91-D, No.7
ページ: 1971-1981
Proc. of Information and Communication Complexity LNCS5048
ページ: 5-19
情報処理学会研究報告 2008-AL-124
ページ: 25-32
Theoretical Computer Science Vol.393
ページ: 90-101
情報処理学会研究報告 2008-DPS-134
ページ: 19-24
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
IEICE, Trans. on Information and Systems (採録決定)
Proc. of Intl. Colloquium on Structural Information and Communication Complexity (採録決定)
Proc. of Information and Communication Complexity (採録決定)
