| No | 94857 |
|---|---|
| 標題（和） | 顧客の視点によるATM企業内網の最適化手法 |
| 標題（英） | Optimization of ATM enterprise networks from the customer viewpoint |
| 研究会名（和） | 衛星通信; 通信方式 |
| 研究会名（英） | Satellite Telecommunications; Communication Systems |
| 開催年月日 | 1997-10-17 |
| 終了年月日 | 1997-10-17 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | SAT97-68,CS97-112 |
| 抄録（和） | 企業内網の構築に当り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 approache 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. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol. 97 No. 327 |
| ページ開始 | 13 |
| ページ終了 | 18 |
| キーワード（和） | 統計多重 |
| キーワード（英） | statistical multiplexing |
| 本文の言語 | JPN |
| 著者（和） | 太田聡 |
| 著者（ヨミ） | オオタサトル |
| 著者（英） | Ohta Satoru |
| 所属機関（和） | NTT |
| 所属機関（英） | NTT |