| 講演名 | 1999/5/14 ATM企業内網最適化問題に対する近似解法 太田 聡, 小笹 史郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ATM (Asynchronous Transfer Mode)専用線によって企業内網を構築しようとするとき, サイト間のトラヒック需要に対して十分良い品質を保証し, かつ料金が最小となるバーチャルパスの設定区間と帯域を決定することが必要となる. この問題は非線形な組合せ最適化問題となるので, 大規模な問題に対し実用的な計算時間で解を得るにはなんらかの近似解法を確立する必要がある. 本稿ではそのような解法としてSimulated Annealing法に着目し, 同方法をATM企業内網最適化に適用する際の計算手続きを明らかにする. さらに, 先に検討した逐次改善法との比較を計算機実験により行い, 適用域を明らかにする. |
| 抄録(英) | When a customer is constructing a broadband enterprise network with using the ATM leased line service, he or she will wish to optimize it so as to minimize the charge against given traffic demands. Since this problem is a difficult nonlinear optimization problem, it is necessary to establish a fast heuristic optimization algorithm for obtaining a solution in a practical computational time. As such an algorithm, this paper examines the simulated annealing approach. The paper shows the detailed computing procedure of the approach applied to the ATM enterprise network optimization. Then, the simulated annealing approach is compared with the iterative improvement approach through computer experiments. |
| キーワード(和) | ATM / 最適化 / 企業内網 / 専用線 / 統計多重 / 近似解法 |
| キーワード(英) | ATM / optimization / enterprise network / leased line / statistical multiplexing / heuristic |
| 資料番号 | IN99-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1999/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ATM企業内網最適化問題に対する近似解法 |
| サブタイトル（和） | |
| タイトル（英） | Heuristic Approaches for Optimizing ATM Enterprise Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ATM / ATM |
| キーワード(2)（和/英） | 最適化 / optimization |
| キーワード(3)（和/英） | 企業内網 / enterprise network |
| キーワード(4)（和/英） | 専用線 / leased line |
| キーワード(5)（和/英） | 統計多重 / statistical multiplexing |
| キーワード(6)（和/英） | 近似解法 / heuristic |
| 第 1 著者 氏名（和/英） | 太田 聡 / Satoru Ohta |
| 第 1 著者 所属（和/英） | NTT未来ねっと研究所 NTT Network Innovation Laboratories |
| 第 2 著者 氏名（和/英） | 小笹 史郎 / Shirou Ozasa |
| 第 2 著者 所属（和/英） | NTT未来ねっと研究所 NTT Network Innovation Laboratories |
| 発表年月日 | 1999/5/14 |
| 資料番号 | IN99-15 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 51 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |