2008 年度自己評価報告書

テラ時代の分散アルゴリズム工学

研究課題

研究課題/領域番号	18300004
研究種目	基盤研究(B)
配分区分	補助金
応募区分	一般
研究分野	情報学基礎
研究機関	九州大学
研究代表者	山下雅史九州大学, 大学院・システム情報科学研究院, 教授 (00135419)
研究期間 (年度)	2006 – 2009
キーワード	巨大分散システム / 安定性 / 分子計算 / 複雑ネットワーク / センサ・ネットワーク
研究概要	巨大分散システムを対象とする分散アルゴリズム設計論を構築することが本研究の目的である。ここで、WWW のような通常の分散システムばかりでなく、群ロボットや分子計算も含めて検討している所が本研究の特徴である。本研究では、特に、巨大システムの安定性の保証という立場から研究を進めており、確率的分散アルゴリズムと自己安定アルゴリズムの研究を中心的な課題として研究を進めてきた。