| 研究課題/領域番号 |
19700075
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
計算機システム・ネットワーク
|
|---|
| 研究機関 | 広島大学 (2008-2009)
鳥取環境大学 (2007) |
|---|
研究代表者 |
亀井 清華 広島大学, 工学研究科, 助教 (90434977)
|
|---|
| 研究期間 (年度) |
2007 – 2009
|
| 研究課題ステータス |
完了 (2009年度)
|
| 配分額 *注記 |
3,800千円 (直接経費: 3,200千円、間接経費: 600千円)
2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2007年度: 1,200千円 (直接経費: 1,200千円)
|
|---|
| キーワード | 分散アルゴリズム / 耐故障性 / 自己安定 / 近似アルゴリズム / MANET / 分散近似アルゴリズム / safe convergence / 自己安定性 / safe converence / 最小連結支配集合 / グループ相互排除 |
|---|
| 研究概要 |
MANETに適した分散アルゴリズムとして,安全に収束する自己安定分散アルゴリズムの研究をおこなった.これは,故障が起こった後の任意の状況から短時間で(解の質を問わない)安全な状況に遷移し,そこからは安全性を崩さずに最適解に収束するという性質を持つ分散アルゴリズムである.最小連結支配集合問題にモデル化される分散問題について,この性質を持つ分散近似アルゴリズムの設計を行った.
|
