| 研究成果の概要 |
本研究課題においては、以下の3方面から研究を行った. (1) 分散プロセス間の同期機構の統一的枠組み: 相互排除問題を従来研究よりもさらに一般化した枠組みを提案し, それら問題のクラスの構造を明かにした. (2) 微小分散ノードのための分散アルゴリズム設計手法: 個体群プロトコルと呼ばれる分散システムにおいて, 多数のノードの中から1つのノードを選び出すリーダー選択アルゴリズムを提案した. (3) モバイルエージェントの基礎理論: ネットワーク上を自律的に移動しながら複数のエージェントが複数箇所にわかれて集合する部分集合問題を提案し, その解法を示した.
|
