| 研究課題/領域番号 |
13680417
|
|---|
| 研究機関 | 広島大学 |
|---|
研究代表者 |
藤田 聡 広島大学, 大学院・工学研究科, 助教授 (40228995)
|
|---|
| 研究分担者 |
田頭 茂明 広島大学, 大学院・工学研究科, 助手 (70332806)
伊東 靖英 広島大学, 大学院・工学研究科, 助手 (80243591)
|
|---|
| キーワード | 経路選択問題 / 資源獲得問題 / 動的なネットワーク / 最適経路 / 負荷分散 / 多重化ネットワーク |
|---|
| 研究概要 |
本年度は、分散ネットワーク上の動的な資源獲得問題と効率のよい経路問題の2つに着目し、それぞれについて詳細に研究をおこなった。まず前者に関しては、情報の局所的な交換によって大域的な状況の把握をおこなう方法として知られているコーラムコンセンサスの手法をJavaを用いて分散ネットワーク上に実装し、その効果を実験的に評価した(業績番号4)。また大域的な状況を局所的な観測によって把握するための新たな方法としてわれわれが提案している動的集合を維持するための分散データ構造を資源獲得問題に応用し、その効果をシミュレーションにより実験的に評価した(業績番号1)。その結果、提案手法によって従来の集中型管理手法よりも効率よくシステム全体の状況の把握がおこなえ、負荷分散の効果も高くなることが示された。本年度は、このシステムを用いた分散資源管理問題を解くためのプラットフォームの開発・実装もおこなっている(業績番号2)。また業績番号3の成果では、局所情報を効率よく収集するための経路選択アルゴリズムの提案と理論的な評価がなされている。これらの基礎理論・技術を統合することにより、帯域幅が動的に変化するネットワーク上での効率のよい動的な経路選択が実現できると考えている。
|
