Research Project
Grant-in-Aid for Young Scientists (B)
大規模分散システムの効率的な実現において、スケーラビリティと頑健性の両立は重要な課題である.本研究では、ランダム化の手法を軸とし、この問題に取り組んだ.具体的な研究成果としては、(1)自律分散ロボットのロバストな協調アルゴリズム、(2)分散合意問題に対する確率的故障モデルの導入とその上でのアルゴリズム、(3)P2Pシステムにおけるランダム化を利用したスケーラブルな検索干法、の3課題を中心に研究を行い、成果を得た.
All 2009 2008 2007 Other
All Journal Article (21 results) (of which Peer Reviewed: 16 results) Presentation (25 results)
IEICE Transactions on Information and Systems (採録決定)
10026807537
Lecture Notes in Computer Science (採録決定)
IEICE Trans. on Information Systems 91-D, No.7
Pages: 1971-1981
10026804951
Proc. of Information and Communication Complexity LNCS5048
Pages: 5-19
情報処理学会研究報告 2008-AL-124
Pages: 25-32
110007081984
Theoretical Computer Science Vol.393
Pages: 90-101
情報処理学会研究報告 2008-DPS-134
Pages: 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
Pages: 357-371
Proc. of IntI. Symposium on Distributed Computing LNCS4731
Pages: 298-312
COMP2007-27
Pages: 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 (採録決定)