不確実なデマンドを柔軟に収容するロバストネットワークの設計方法
スポンサーリンク
概要
- 論文の詳細を見る
将来の不確定な通信需要(デマンド)に対応するためには通信設備などの物理資源の容量割り当てがデマンド変化に対してロバストであることが望ましい。そのために本稿では確率的容量割り当て方法を提案する。この方法では、デマンド量を確率変数で表し、コスト制限下でリンクの容量不足により収容できないデマンド量の期待値を最小化する確率的計画問題を設定する。この問題を解くことは様々なデマンドの実現値を考慮しながら最適化することであり、デマンド変化に柔軟な容量割り当てが得られると期待できる。しかしながら、この問題は解くのが困難な大規模な問題になりやすいことから、サンプリングの考え方を用いて効率よく解を求める確率的分解法を適用する。数値計算により、確率的容量割り当て問題の解法として確率的分解法が有効であることを検証し、さらに、確率的容量割り当てによって従来の確定的な容量割り当て方法に比べて平均的に多くのデマンドを収容できることを示す。
- 1999-05-14
著者
-
齋藤 博幸
日本電気株式会社ネットワークス開発研究所
-
久保田 文人
通信総合研究所
-
宮尾 泰寛
NEC C&Cメディア研究所
-
久保田 文人
郵政省 通信総合研究所 総合通信部
-
斎藤 博幸
Nec C&cメディア研究所
-
宮尾 泰寛
日本電気株式会社ネットワークス開発研究所
-
斎藤 博幸
Nec C&c 研究所
関連論文
- プロトコル手順解析とパケット解析に基づくDDoS検知手法の提案
- 次世代リアルタイム遠隔講義システムの実証実験
- ATM通信網におけるDV画像通信の検討
- 面型光スイッチを用いた超高速光パルスのタイミング制御(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,集積光回路,半導体光導波路素子,PLC,ファイバ型デバイス,導波路解析,その他)
- DV over IP伝送映像の品質評価
- DV over IP伝送映像の品質評価の試み
- 国際インターネット研究テストベッド構築のためのポリシーモデルと問題点
- B-7-41 確率的計画法に基づいた不確実なデマンドに対する容量割り当て
- 情報通信の最新トピックス(1)たくましく自己修復していくネットワーク--強健かつ柔軟なネットワークをめざして
- 不確定なデマンドに対応するロバストネットワーク設計