2008 Fiscal Year Self-evaluation Report

Distributed Algorithm Engineering for the Era of Tera

Research Project

Project/Area Number	18300004
Research Category	Grant-in-Aid for Scientific Research (B)
Allocation Type	Single-year Grants
Section	一般
Research Field	Fundamental theory of informatics
Research Institution	Kyushu University
Principal Investigator	YAMASHITA Masafumi Kyushu University, 大学院・システム情報科学研究院, 教授 (00135419)
Project Period (FY)	2006 – 2009
Keywords	巨大分散システム / 安定性 / 分子計算 / 複雑ネットワーク / センサ・ネットワーク
Research Abstract	巨大分散システムを対象とする分散アルゴリズム設計論を構築することが本研究の目的である。ここで、WWW のような通常の分散システムばかりでなく、群ロボットや分子計算も含めて検討している所が本研究の特徴である。本研究では、特に、巨大システムの安定性の保証という立場から研究を進めており、確率的分散アルゴリズムと自己安定アルゴリズムの研究を中心的な課題として研究を進めてきた。