| 研究課題/領域番号 |
11680367
|
|---|
| 研究機関 | 広島市立大学 |
|---|
研究代表者 |
吉田 典可 広島市立大学, 情報科学部, 教授 (60037728)
|
|---|
| 研究分担者 |
上土井 陽子 広島市立大学, 情報科学部, 助手 (80264935)
|
|---|
| キーワード | 分散システム / オンラインアルゴリズム / ネットワークルーティング / 負荷分散 / マシンスケジューリング / 局所アルゴリズム / 合意問題 |
|---|
| 研究概要 |
本研究では、分散システムの性能と信頼性の向上および拡張可能性の確保を目的として、オンラインで動作するネットワーク構造の分散システムを対象に以下の2項目について理論的および実験的に考察した。
1.オンラインルーティング・スケジューリングアルゴリズムの開発(主として上土井)分散システムで効率良く負荷を分散するためマシン上での負荷と通信オーバーヘッドの和の最小化を目的としたオンラインルーティング・スケジューリング問題を定式化した。理論的解析をもつアルゴリズムを基に貪欲法よりも良質な解を高速に求めるオンラインスケジューリングアルゴリズムを提案した。さらに、提案スケジューリングアルゴリズムをオンラインルーティング・スケジューリング問題に対するアルゴリズムに拡張した。
2.合意問題に対する局所アルゴリズムの開発(主として吉田)分散環境で複数の非同期なプロセスの同期化に重要な応用をもつ合意問題に対する局所アルゴリズムである共有メモリアルゴリズムを開発した。提案アルゴリズムでは複数のプロセスが協調し、かつ、停止故障したプロセスが存在しても故障していないプロセスが同じ合意を得る。提案非同期共有メモリ合意アルゴリズムが耐故障性をもつことを理論的に証明した。
上記1.、2.で開発提案したアルゴリズムを本研究者所属の研究室と学科共有設備としての現有の40台のワークステーションにより構成される分散環境上に実現し、計算機実験により提案手法の有効性を確認した。実験精度の向上と多次元測定評価手法を実現するため、実施における初期設定および各実験段階の運用監視とデータ収集制御のため、運用制御用PC(移動型)2台および運用・監視データ表示用液晶プロジェクタ1台を付設した。
|
