ATM企業内網最適化問題に対する近似解法
スポンサーリンク
概要
- 論文の詳細を見る
ATM (Asynchronous Transfer Mode)専用線によって企業内網を構築しようとするとき, サイト間のトラヒック需要に対して十分良い品質を保証し, かつ料金が最小となるバーチャルパスの設定区間と帯域を決定することが必要となる. この問題は非線形な組合せ最適化問題となるので, 大規模な問題に対し実用的な計算時間で解を得るにはなんらかの近似解法を確立する必要がある. 本稿ではそのような解法としてSimulated Annealing法に着目し, 同方法をATM企業内網最適化に適用する際の計算手続きを明らかにする. さらに, 先に検討した逐次改善法との比較を計算機実験により行い, 適用域を明らかにする.
- 社団法人電子情報通信学会の論文
- 1999-05-14
著者
関連論文
- ギガビットイーサネットの下位層リアルタイム化による時刻同期(ネットワークプロセッサ, 通信のための信号処理, 符号理論, 一般)
- ギガビットイーサネットの下位層リアルタイム化による時刻同期
- B-7-39 背景トラヒックパターンと適応型バルクストリーム転送の効果
- ギガビットイーサネットの下位層リアルタイム化による時刻同期(ネットワークプロセッサ, 通信のための信号処理, 符号理論, 一般)
- ギガビットイーサネットの下位層リアルタイム化による時刻同期(ネットワークプロセッサ, 通信のための信号処理, 符号理論, 一般)
- ギガビットイーサネットの下位層リアルタイム化による時刻同期
- ギガビットイーサネットの下位層リアルタイム化による時刻同期
- ベイジアンネットワークを用いた侵入検知システムのパフォーマンス向上の一検討(セッション3)
- ベイジアンネットワークを用いた侵入検知システムのパフォーマンス向上の一検討
- B-7-7 サーバ動作状況に基づく侵入検知システム運用法(B-7. 情報ネットワーク, 通信2)
- B-7-4 正常度マーキングを用いたDDoS防御法(B-7. 情報ネットワーク, 通信2)
- マルチメディアサービスにおける管理OpS構築方法に関する検討
- マルチメディアサービスにおける管理OpS構築方法に関する検討
- B-7-71 MMサービスにおける通信経路設定アルゴリズムに関する一検討
- R&Dホットコーナー 堅牢なサーバ運用を低コストで実現するIPFICSER
- B-10-125 WDM網における波長変換機能付き光クロスコネクト装置数の最小化
- B-7-5 コネクション型バーストトラヒックに対する所要リンク数評価問題
- ATM企業内網最適化問題に対する近似解法