2013 Fiscal Year Research-status Report
| Project/Area Number |
23500081
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
大木 英司 電気通信大学, 情報理工学(系)研究科, 教授 (70524156)
|
|---|
| Keywords | IPルーチング / OSPF / トラヒックエンジニアリング |
|---|
| Research Abstract |
本研究は，故障やトラヒック需要の変動によるネットワーク環境変化に対して，耐久性のある堅牢な予防的ネットワーク最適制御の基盤技術の確立を目指す。IP (Internet Protocol)ネットワークには，生活基盤に欠かせない情報が転送され，高信頼で安定したサービスが求められるとともに，トラヒック需要が時々刻々と変化し，その予測が困難になってきている。本研究では，安定性に問題があった従来式のネットワーク環境変化に応じた動的な制御アプローチの性能を維持しながら，変化を事前に考慮した予防的な最適制御技術を確立し，ネットワーク運用への適用性を明らかにすることを目標とする。
H23年度では，OPSF (Open Shortest Path First) ベースのネットワークにおいて，リンク重み決定時に，予めリンク故障を考慮し，適切なリンク重みを決定する予防的最適化法(PSO: Preventive Start-time Optimization) を提案した。H24年度では，トラヒック需要の変動を新たに考慮して，適切なリンク重みを決定する予防的最適化法を開発した。
PSO は故障時のネットワーク輻輳を低減するが，正常時（非故障時）の輻輳が従来のSO と比較し悪化してしまうという。これをペナルティと考える。リンク故障がごく稀にしか
生じないネットワークに対して，最悪のネットワーク輻輳率を最小化するようにPSO によりルーチングを決定することは現実的でない場合がある。この問題を解決するために，H26年度では，PSO の考え方を拡張して，PSO-NP（PSO with No Penalty）を提案した。PSO-NP は，ネットワークの正常時と故障時の両方を想定したルーチング方式である。PSO-NP は，ペナルティを回避し，最悪の輻輳率を軽減する。
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
H25年度に，提案方式の性能をシミュレーションにより評価を行い，国際会議に発表するとともにジャーナル論文を早期に投稿する予定であったが，シミュレーション条件を変更する必要性が生じたため，計画を変更し，更新したシミュレーション条件で性能評価を行うこととしたため。
|
| Strategy for Future Research Activity |
予防的最適化アルゴリズムの評価において，更新したシミュレーション条件で性能評価を行う。
|
| Expenditure Plans for the Next FY Research Funding |
H25年度に，提案方式の性能をシミュレーションにより評価を行い，国際会議に発表するとともにジャーナル論文を早期に投稿する予定であったが，シミュレーション条件を変更する必要性が生じたため，計画を変更し，更新したシミュレーション条件で性能評価を行うこととしたため。
更新したシミュレーション条件で性能評価を行い，その結果を基に考察を行い，国際会議に発表するとともにジャーナル論文投稿を次年度に行うとし，未使用額はその経費に充てる。
|
