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
|
Project Status |
Completed (Fiscal Year 2008)
|
Budget Amount *help |
¥2,570,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2007: ¥1,400,000 (Direct Cost: ¥1,400,000)
|
Keywords | アルゴリズム / 高信頼性ネットワーク / 情報基礎 / 確率論 / 分散アルゴリズム / 自律分散ロボット / 故障耐性 / 乱拓 / Peer-to-peerシステム / 探索問題 / 分散合意問題 / 検索問題 |
Research Abstract |
大規模分散システムの効率的な実現において、スケーラビリティと頑健性の両立は重要な課題である.本研究では、ランダム化の手法を軸とし、この問題に取り組んだ.具体的な研究成果としては、(1)自律分散ロボットのロバストな協調アルゴリズム、(2)分散合意問題に対する確率的故障モデルの導入とその上でのアルゴリズム、(3)P2Pシステムにおけるランダム化を利用したスケーラブルな検索干法、の3課題を中心に研究を行い、成果を得た.
|
Report
(3 results)
Research Products
(46 results)