不確実なデマンドを柔軟に収容するロバストなネットワーク設計
スポンサーリンク
概要
- 論文の詳細を見る
将来の不確定な通信需要(デマンド)に対応するためには, デマンドが変化しても安定して収容できるように容量を割り当てる必要がある.本論文では, このような容量割当てを実現するために確率的計画法に基づいた確率的容量割当方法を提案する.ここでは, デマンド量を確率変数で表し, コスト制限下でリンクの容量不足により収容できないデマンド量の期待値を最小化する確率的計画問題を設定する.この問題を解くことは様々なデマンドの実現値を考慮しながら最適化することを意味し, 不確実なデマンドに対して柔軟な容量割当てが得られる.しかしながら, この問題は解くのが困難な大規模な問題になりやすいという問題がある.そこで, サンプリングの考え方を用いて効率良く解を求める確率的分解法を適用し, 確率的容量割当てが従来の確定的容量割当てに比べて, デマンドが変化しても安定して収容でき, かつ, 平均的に多くのデマンドを収容できることを示す.
- 社団法人電子情報通信学会の論文
- 2001-02-01
著者
-
久保田 文人
郵政省通信総合研究所
-
齋藤 博幸
日本電気株式会社ネットワークス開発研究所
-
久保田 文人
通信総合研究所
-
久保田 文人
独立行政法人 通信総合研究所
-
斎藤 博幸
Nec C&cメディア研究所
-
宮尾 泰寛
日本電気株式会社ネットワークス開発研究所
-
斎藤 博幸
Nec C&c 研究所
関連論文
- プロトコル手順解析とパケット解析に基づくDDoS検知手法の提案
- 次世代リアルタイム遠隔講義システムの実証実験
- ATM通信網におけるDV画像通信の検討
- 面型光スイッチを用いた超高速光パルスのタイミング制御(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,集積光回路,半導体光導波路素子,PLC,ファイバ型デバイス,導波路解析,その他)
- DV over IP伝送映像の品質評価
- DV over IP伝送映像の品質評価の試み
- 国際インターネット研究テストベッド構築のためのポリシーモデルと問題点
- B-7-41 確率的計画法に基づいた不確実なデマンドに対する容量割り当て
- 情報通信の最新トピックス(1)たくましく自己修復していくネットワーク--強健かつ柔軟なネットワークをめざして
- 不確定なデマンドに対応するロバストネットワーク設計
- 国際ATM通信網における高品質画像通信の課題
- 06 次世代広帯域ネットワーク利用技術の研究開発(GENESIS)(ジャパンギガビットネットワーク)
- カスケードLOAによる160Gbit/s波長多重伝送実験
- カスケードLOAによる160Gbit/s波長多重伝送実験(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,集積光回路,半導体光導波路素子,PLC,ファイバ型デバイス,導波路解析,その他)
- カスケードLOAによる160Gbit/s波長多重伝送実験(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,集積光回路,半導体光導波路素子,PLC,ファイバ型デバイス,導波路解析,その他)
- カスケードLOAによる160Gbit/s波長多重伝送実験(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,集積光回路,半導体光導波路素子,PLC,ファイバ型デバイス,導波路解析,その他)
- カスケードLOAによる160Gbit/s波長多重伝送実験(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,集積光回路,半導体光導波路素子,PLC,ファイバ型デバイス,導波路解析,その他)
- Linear optical amplifier (LOA) を用いた80Gbit/s x 6WDM 100km伝送実験
- Linear optical amplifier (LOA)を用いた80 Gbit/s x 6WDM 100 km伝送実験(超高速・大容量光伝送/処理及びデバイス技術,一般)
- Linear optical amplifier (LOA)を用いた80 Gbit/s x 6WDM 100 km伝送実験(超高速・大容量光伝送/処理及びデバイス技術,一般)
- Linear optical amplifier (LOA)を用いた80 Gbit/s x 6WDM 100 km伝送実験(超高速・大容量光伝送/処理及びデバイス技術,一般)
- Linear Optical Amplifierにおける8ch*10Gb/s : WDM信号増幅時のFWMクロストークの特性評価
- Linear Optical Amplifierにおける8ch*10Gb/s : WDM信号増幅時のFWMクロストークの特性評価
- Linear Optical Amplifierにおける8ch*10Gb/s : WDM信号増幅時のFWMクロストークの特性評価
- 光符号ラベル付制御パケットを用いた高速パス設定プロトコル : 提案及び原理実験(フォトニックネットワークシステム/制御,GMPLS,一般)
- 光符号ラベル付制御パケットを用いた高速パス設定プロトコル : 提案及び原理実験(フォトニックネットワークシステム/制御, GMPLS, 一般)
- 光符号ラベル付制御パケットを用いた高速パス設定プロトコル : 提案及び原理実験(フォトニックネットワークシステム/制御,GMPLS,一般)
- 広域アクティブネットワークテストベッド計画
- アクティブネットワークによる状況適応型サービスの構築方法
- 広域アクティブネットワークテストベッド計画
- アクティブネットワークによる状況適応型サービスの構築方法
- 国際ATM通信網における高品質画像通信の課題の検討
- DAVIC仕様HDTV-VoDシステムの開発
- GIBNマルチメディア通信実験 : 日本・カナダATM衛星通信実験
- GIBN マルチメディア通信実験 : 日本〜カナダATM接続
- DAVIC仕様HD-VoDシステムの開発
- ディジタルVODシステムに用いられるMPEG2コーデックの画質評価
- ディジタルVODシステムの画質評価
- NTTマルチメディア通信共同利用実験特集超高速光通信ネットワーク実験
- GIBNプロジェクトとマルチメディア実験計画
- ATM通信網におけるDV画像通信の検討
- 国際インターネット研究テストベッド構築のためのポリシーモデルと問題点
- 不確定なデマンドに対応するロバストネットワーク設計
- 不確定なデマンドに対応するロバストネットワーク設計
- 不確定なデマンドに対応するロバストネットワーク設計
- 多波長ラベルネットワークにおける帯域の異なる光パス設定のためのノード構成
- 多波長ラベルネットワークにおける帯域の異なる光パス設定のためのノード構成
- B-ISDN対応のIN回線モデルCSMの提案
- B-ISDN INサービスシミュレータの開発
- B-ISDNのためのINコールモデルの検討
- インバンドにIP経路制御用回線を割当てたIP over WDMネットワークにおける中継パス設定の検討
- インバンドにIP経路制御用回線を割当てたIP over WDMネットワークにおける中継パス設定の検討
- IP over WDMネットワークにおける最適中継パス設定の効果
- IP over WDM ネットワークにおける最適中継パス設定の効果
- 故障回復可能な複数プロトコル収容WDMネットワークの設計手法
- 故障回復可能な複数プロトコル収容WDMネットワークの設計手法
- ATMネットワークにおけるインターオペラビリティの課題
- INによる分配型サービス実現のための一考察
- 5.衛星通信ネットワークの最先端 : 最先端技術(話題提供,メディア教育開発センター創立20周年記念シンポジウム 次世代メディアへの提言【機能と品質】)
- B-7-44 ストリームコードを用いたアクティブネットワーク上でのルーティングプロトコルの実装
- 不確実なデマンドを柔軟に収容するロバストなネットワーク設計
- アクティブネットワークにおけるルーティング情報を用いた輻輳制御法
- アクティブネットワークにおけるルーティング情報を用いた輻輳制御法
- ストリームコードを用いたアクティブネットワーク上でのルーティングプロトコルの実装と評価
- ストリームコードを用いたアクティブネットワーク上でのルーティングプロトコルの実装と評価
- ストリームコードを用いたアクティブネットワーク上でのルーティングプロトコルの実装と評価
- ストリームコードを用いたアクティブネットワーク処理系の実装
- SB-6-5 アクティブネットワークによるIPの再構築
- スペクトル解析によるMPEG2ビデオトラヒックの自己相似性
- ATM網における圧縮動画像トラヒックの自己相似性
- 不確実なデマンドを柔軟に収容するロバストネットワークの設計方法
- 呼出し順序登録方式の性能評価
- 呼び出しエリア統計的選択方式における一時登録の検討
- 呼び出しエリア統計的選択方式の移動通信網への適用性
- 呼び出しエリア統計的選択方式の提案と評価
- 呼び出しエリア統計的選択方式に関する検討
- 分散型データベースとVAメールシステム動画像管理
- 分散協調型サーバによるビデオ電子メールの提案 : VAメールシステムの開発
- 電子メールにVODを融合したVAメールシステム
- 電子メールにVODを融合したVAメールシステム
- インターネットサービスとVoDサービスを融合したVA-mailシステムの開発
- Dependable Networking Service : 端末とネットワークの協調によるエンドツーエンドサービスの高信頼化
- 確率的計画法を用いたロバストネットワーク設計法
- 網と端末との協調を行うQoSレストレーション実験システム
- 障害回復を考慮したネットワークにおける設備コストと制御の複雑さの分析
- QoSレストレーション : 網資源の再配分によるQoSの確保
- 予備パス事前登録型の分散障害回復制御を考慮したネットワークの最適設計
- ネットワーク障害回復のための現用・予備統合設計
- ATMネットワークにおける動的資源分配サービス
- 呼出しエリア統計的選択方式における一時登録の効果
- 移動通信における発信時登録の検討
- 呼び出しエリア統計的選択方式における一時登録の評価
- B-ISDN信号方式SCS-2要求条件のユーザウェアの呼制御への適用について
- 個人アドレス情報開示方法に対する一考察
- ユーザ支援実現のためのネットワーク呼制御機能への要求
- ユーザ支援システムの伝達機能への要求条件の一考察
- アドレス情報取得モデルと個人向けアドレス情報システム
- 特2-2 FTTHによるマルチメディア実験
- ATMネットワーク上におけるTCP/IPを用いたデータ伝送高速化の検討
- ATM上におけるTCPと拡張ウィンドサイズTCPを用いたデータ伝送における比較および高速化の検討