不確実なデマンドを柔軟に収容するロバストネットワークの設計方法

スポンサーリンク

概要

論文の詳細を見る
将来の不確定な通信需要(デマンド)に対応するためには通信設備などの物理資源の容量割り当てがデマンド変化に対してロバストであることが望ましい。そのために本稿では確率的容量割り当て方法を提案する。この方法では、デマンド量を確率変数で表し、コスト制限下でリンクの容量不足により収容できないデマンド量の期待値を最小化する確率的計画問題を設定する。この問題を解くことは様々なデマンドの実現値を考慮しながら最適化することであり、デマンド変化に柔軟な容量割り当てが得られると期待できる。しかしながら、この問題は解くのが困難な大規模な問題になりやすいことから、サンプリングの考え方を用いて効率よく解を求める確率的分解法を適用する。数値計算により、確率的容量割り当て問題の解法として確率的分解法が有効であることを検証し、さらに、確率的容量割り当てによって従来の確定的な容量割り当て方法に比べて平均的に多くのデマンドを収容できることを示す。
1999-05-14

著者

関連論文

もっと見る

スポンサーリンク