| 講演名 | 1997/10/17 顧客の視点によるATM企業内網の最適化手法 太田 聡, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 企業内網の構築に当りATM専用線を用いる利点は, 任意のバーチャルパス帯域を選択可能な点にある. このATM専用線の利点を複数のサイトを持つ顧客が活用するためには, 利用料金が最小となるようにバーチャルパスの設定区間と帯域を最適化する必要がある. この最適化は, 統計多重効果によって必要帯域が多重度の非線形関数となることから, 解くことが難しい問題となる. この解法として, 本稿では非線形部分を折れ線近似し, 問題を整数計画問題に帰着させて解く手法を検討する. この方法により得られる解と厳密解との関係を明らかにし, 定式化の手法を2種類示す. さらに, 計算機実験によりこれらの定式化手法の計算時間を比較評価すると共に, 折れ線近似の近似精度を評価する. |
| 抄録(英) | The notable feature of the ATM leased line service is the arbitrariness of the virtual path bandwidth. Customers can take full advantage of this feature if they can optimize their virtual path network to minimize the charge against a given set of traffic demands. However, this optimization is a hard problem to be solved because a virtual path bandwidth becomes a nonlinear function of statistically multiplexed demands. To tackle this hardness, the piecewise linearization approach is examined. With the proposed approach, the problem is formulated as an integer programming problem and can be solved by a generic optimization software. The computational time and accuracy of the approach are evaluated through computer experiments. |
| キーワード(和) | ATM / 最適化 / 企業内網 / 整数計画法 / 専用線 / 統計多重 |
| キーワード(英) | ATM / optimization / enterprise network / integer programming / leased circuit / statistical multiplexing |
| 資料番号 | SAT97-68 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SAT |
|---|---|
| 開催期間 | 1997/10/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Satellite Telecommunications (SAT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 顧客の視点によるATM企業内網の最適化手法 |
| サブタイトル（和） | |
| タイトル（英） | Optimization of ATM Enterprise Networks from the Customer Viewpoint |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ATM / ATM |
| キーワード(2)（和/英） | 最適化 / optimization |
| キーワード(3)（和/英） | 企業内網 / enterprise network |
| キーワード(4)（和/英） | 整数計画法 / integer programming |
| キーワード(5)（和/英） | 専用線 / leased circuit |
| キーワード(6)（和/英） | 統計多重 / statistical multiplexing |
| 第 1 著者 氏名（和/英） | 太田 聡 / Satoru OHTA |
| 第 1 著者 所属（和/英） | NTT 光ネットワークシステム研究所 NTT Optical Network Systems Laboratories |
| 発表年月日 | 1997/10/17 |
| 資料番号 | SAT97-68 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 327 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |