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

摘要

将来の不確定な通信需要（デマンド）に対応するためには，デマンドが変化しても安定して収容できるように容量を割り当てる必要がある．本論文では，このような容量割当てを実現するために確率的計画法に基づいた確率的容量割当方法を提案する．ここでは，デマンド量を確率変数で表し，コスト制限下でリンクの容量不足により収容できないデマンド量の期待値を最小化する確率的計画問題を設定する．この問題を解くことは様々なデマンドの実現値を考慮しながら最適化することを意味し，不確実なデマンドに対して柔軟な容量割当てが得られる．しかしながら，この問題は解くのが困難な大規模な問題になりやすいという問題がある．そこで，サンプリングの考え方を用いて効率良く解を求める確率的分解法を適用し，確率的容量割当てが従来の確定的容量割当てに比べて，デマンドが変化しても安定して収容でき，かつ，平均的に多くのデマンドを収容できることを示す．