講演名 | 1998/9/25 不確定なデマンドに対応するロバストネットワーク設計 齋藤 博幸, 宮尾 泰寛, 小峰 隆宏, 久保田 文人, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 将来の不確定な通信受容に対応するためには、予測からのずれや変動に柔軟に対応できるロバスト容量割り当てが必要となる。本稿では、そのようなロバスト容量割り当てのための確率的手法を提案する。この手法では、まず、将来起こり得るデマンドパターンを確率空間としてモデル化する。そして、ロバスト性をデマンドの収容率に関する期待値と定義し、コスト制御下でロバスト性を最大にする確率的計画問題としてロバスト容量割り当て問題を定式化する。この問題を解くことは、様々なデマンドパターンの要求を加味しながら最適化を行うことであり、これによってデマンド予測からのずれやデマンド変動に対してロバストとなる容量割り当てができることが期待できる。ケーススタディによる結果は、確率的手法が、一つのデマンドパターンに対して最適化を行う従来手法より、高いロバスト性を持つ容量割り当てを提供できることを示した。 |
抄録(英) | To deal with future uncertain demand for communication, network capacity assignment is required to be robust against demand unpredictability and fluctuation of demand. We propose a stochastic approach for robust capacity assignment. Here, possible demand patterns in the future are modeled into a probability space, in which demand is represented as random variables. Robustness is defined as expectation relative to the accommodation ratio of the demand, and the problem of how to maximize robustness under a cost limit is formulated as stochastic programming problem. By solving the problem, the obtained capacity assignment is expected to be robust against change in a predicted demand pattern and fluctuation of demand because the capacity assignment is optimized for various possible demand patterns. A case study shows that a capacity assignment obtained by using the stochastic approach provides higher robustness than that by using conventional approach. |
キーワード(和) | ネットワーク設計 / 確率的計画法 / ロバストネットワーク / デマンド変動 / デマンド予測 |
キーワード(英) | Network design / Stochastic programming / Robust networks / Demand flctuation / Demand prediction |
資料番号 | SSE98-104,IN98-85,CS98-101 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 1998/9/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | 不確定なデマンドに対応するロバストネットワーク設計 |
サブタイトル(和) | |
タイトル(英) | Robust capacity assignment to uncertain traffic demand |
サブタイトル(和) | |
キーワード(1)(和/英) | ネットワーク設計 / Network design |
キーワード(2)(和/英) | 確率的計画法 / Stochastic programming |
キーワード(3)(和/英) | ロバストネットワーク / Robust networks |
キーワード(4)(和/英) | デマンド変動 / Demand flctuation |
キーワード(5)(和/英) | デマンド予測 / Demand prediction |
第 1 著者 氏名(和/英) | 齋藤 博幸 / Hiroyuki Saito |
第 1 著者 所属(和/英) | NEC C&Cメディア研究所 C&C Media Research Laboratories, NEC Corporation |
第 2 著者 氏名(和/英) | 宮尾 泰寛 / Yasuhiro Miyao |
第 2 著者 所属(和/英) | NEC C&Cメディア研究所 C&C Media Research Laboratories, NEC Corporation |
第 3 著者 氏名(和/英) | 小峰 隆宏 / Takahiro Komine |
第 3 著者 所属(和/英) | 郵政省通信総合研究所 Communications Research Laboratory, MPT |
第 4 著者 氏名(和/英) | 久保田 文人 / Fumito Kubota |
第 4 著者 所属(和/英) | 郵政省通信総合研究所 Communications Research Laboratory, MPT |
発表年月日 | 1998/9/25 |
資料番号 | SSE98-104,IN98-85,CS98-101 |
巻番号(vol) | vol.98 |
号番号(no) | 300 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |