| 研究課題/領域番号 |
11780228
|
|---|
| 研究種目 |
奨励研究(A)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 広島大学 |
|---|
研究代表者 |
藤田 聡 広島大学, 工学部, 助教授 (40228995)
|
|---|
| 研究期間 (年度) |
1999 – 2000
|
| 研究課題ステータス |
完了 (2000年度)
|
| 配分額 *注記 |
2,100千円 (直接経費: 2,100千円)
2000年度: 900千円 (直接経費: 900千円)
1999年度: 1,200千円 (直接経費: 1,200千円)
|
|---|
| キーワード | 通信アルゴリズム / 資源割り当て / スケジューリング / アルゴリズム / 並列・分散処理 / 通信ネットワーク |
|---|
| 研究概要 |
本研究では多重化された通信路からなる通信ネットワークを対象とし、環境の変化に対して動的に適応可能な最適通信経路の選択法に関する考察をおこなっている。
本年度はオンラインアルゴリズムとしての側面から、いくつかの具体的な成果をあげている。特にある制約された資源を有効に利用するという観点からこの問題を一種のビンパッキング問題ととらえこれまでに知られている結果を改良するアルゴリズムの提案をおこなった。また、複数のキャリアを効率的に運用する問題を新たに定式化し、その問題に対するいくつかの理論的結果を得ている。他にも通信の形態をマルチキャストに限定することで、いくつかの新しい知見を得ることができた。
|
