2008 Fiscal Year Final Research Report
Scalable and Robust Distributed Computation using Randomization
Project/Area Number |
19700058
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Computer system/Network
|
Research Institution | Nagoya Institute of Technology |
Principal Investigator |
IZUMI Taisuke Nagoya Institute of Technology, 大学院・工学研究科, 助教 (20432461)
|
Project Period (FY) |
2007 – 2008
|
Keywords | アルゴリズム / 高信頼性ネットワーク / 情報基礎 / 確率論 |
Research Abstract |
大規模分散システムの効率的な実現において、スケーラビリティと頑健性の両立は重要な課題である.本研究では、ランダム化の手法を軸とし、この問題に取り組んだ.具体的な研究成果としては、(1)自律分散ロボットのロバストな協調アルゴリズム、(2)分散合意問題に対する確率的故障モデルの導入とその上でのアルゴリズム、(3)P2Pシステムにおけるランダム化を利用したスケーラブルな検索干法、の3課題を中心に研究を行い、成果を得た.
|