| 講演抄録/キーワード |
| 講演名 |
2014-11-18 13:30
確率的モデル予測制御に基づくトラヒックエンジニアリング ○大歳達也・大下裕一・村田正幸(阪大)・高橋洋介・石橋圭介・塩本公平(NTT)・橋本智昭(阪大) IN2014-81 |
| 抄録 |
(和) |
時間変動の大きなトラヒックを収容するには、トラヒックの時間変動やネットワークの状態変化に対して動的に経路を変更するトラヒックエンジニアリング(TE; Traffic Engineering)と呼ばれる手法が有効である。しかし、各時刻のトラヒック量のみを考慮したTEでは、変動への応答の遅れや、大規模な経路変更の頻発を生じ、トラヒックを安定して収容することができない。そのため、動的なTEを行う際にも、将来にわたるトラヒック変動を予測し、それを踏まえた制御が必要となる。しかしながら、どのようなトラヒック予測手法を用いてもその値には誤差が含まれており、単純に予測値に基いて計算した経路では輻輳を生じる可能性がある。本稿では、確率的モデル予測制御(SMPC; Stochastic Model Predictive Control)に基づき、予測誤差の分布が与えられた場合に、誤差によって輻輳が生じる確率を所望の値以下に保つTE手法を検討する。そして、実ネットワークのトラヒックトレースを用いたシミュレーション評価により、SMPCをTEに適用することで、予測誤差の影響を吸収して輻輳を回避した経路設定が可能となることを示す。 |
| (英) |
Traffic engineering with traffic prediction is one approach to accommodate time-varying traffic stably. In this approach, the routes are calculated so as to avoid congestion based on the predicted traffic. However, predicted traffic includes prediction errors.We proposed a traffic engineering method with traffic prediction, which is robust to prediction errors. To achieve the robust control against the prediction errors, our method uses the idea of the Stochastic Model Predictive Control(SMPC), which is a method of process control with predicting the system dynamics. Using the probability distribution of prediction error, our method calculates the routes so that the occurrence probability of congestion is kept lower than a desired level. Through simulation with the actual traffic trace, we clarify that our method avoids the congestion even if the predicted traffic includes errors. |
| キーワード |
(和) |
確率的モデル予測制御 / トラヒックエンジニアリング / トラヒック予測 / マルチパスルーティング / / / / |
| (英) |
Stochastic Model Predictive Control / Traffic Egnieering / Traffic Prediction / Multi-path Routing / / / / |
| 文献情報 |
信学技報, vol. 114, no. 307, IN2014-81, pp. 1-6, 2014年11月. |
| 資料番号 |
IN2014-81 |
| 発行日 |
2014-11-11 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2014-81 |