研究課題/領域番号 |
09780279
|
研究種目 |
奨励研究(A)
|
配分区分 | 補助金 |
研究分野 |
計算機科学
|
研究機関 | 奈良先端科学技術大学院大学 |
研究代表者 |
増澤 利光 奈良先端科学技術大学院大学, 情報科学研究科, 助教授 (50199692)
|
研究期間 (年度) |
1997 – 1998
|
研究課題ステータス |
完了 (1998年度)
|
配分額 *注記 |
2,100千円 (直接経費: 2,100千円)
1998年度: 700千円 (直接経費: 700千円)
1997年度: 1,400千円 (直接経費: 1,400千円)
|
キーワード | 分散アルゴリズム / プロトコル / モバイル・コンピューティング / 自己安定 / 無待機 / 放送プロトコル / 相互排除 / 時計合わせ / ネットワーク / 故障耐性 |
研究概要 |
本研究では、ネットワーク性能の多様性と動的な変化を考慮して、ネットワーク環境で効率よく問題を解決するための分散アルゴリズムに関する研究を行い、本年度は以下の結果を得た。 1. モーバイル・コンピューティング環境での分散アルゴリズムに関する研究: モーバイル・コンピューティング環境は、ネットワーク性能が動的に変化するネットワークの典型的な例と考えられる。本研究では、モーバイル・コンピューティング環境において、前後関係保存放送を実現する分散アルゴリズム、および、大域チェックポイントを求める分散アルゴリズムの設計を行った。 2. 適応型分散アルゴリズムに関する研究: ネットワークの性能の変化に自動的に対応できる分散アルゴリズムとして、自己安定分散アルゴリズムが有用である。本研究では、時計合わせ問題、k-相互排除問題に対し、自己安定分散アルゴリズムの設計を行った。 また、ネットワーク性能が動的に変化する環境では、各計算機が低速な計算機の処理を待つことなく、各計算機の処理速度に応じた時間で問題を解くことが望ましい。これを実現する分散アルゴリズムとして、無待機アルゴリズムがある。本研究では、時計合わせ問題、および、共有オブジェクトを実現する問題に対し、無待機アルゴリズムの設計を行った。
|