大規模なマルチレイヤネットワーク設計問題における計算時間の高速化手法(網設計)
スポンサーリンク
概要
- 論文の詳細を見る
光パスレベルのネットワークとIPトラヒックレベルのネットワークからなるマルチレイヤネットワークの最適化を,線形計画問題を解くことで行い,ネットワーク資源の有効利用を図る研究が行われている.しかし,ネットワーク規模が増大するに従い,線形計画問題の変数が膨大になり,現実的な時間で線形計画問題を解くことが不可能となる.この問題に対処するため,従来の近似解析手法では,光パスレベルの変数削減を行うとともに,線形計画問題を小さな部分問題に分割し,部分問題を繰返し解くことで,近似解を求めている.しかし,この近似解析手法では,最適解との誤差が大きくなる問題がある.本稿では,波長レイヤとIPレイヤの両レイヤで,ホップ数の大きな経路を最適化の候補から除外することで,変数を削減する手法を提案し,数値計算実験により提案方式の有効性を示す.
- 2012-03-01
著者
-
竹中 豊文
日本大学大学院工学研究科
-
見越 大樹
日本大学大学院工学研究科
-
増田 暁生
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
杉山 隆太
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
塩本 松平
Nttネットワークサービスシステム研究所
-
塩本 公平
日本電信電話株式会社 未来ねっと研究所
-
塩本 公平
Ntt Network Service System Laboratories
-
見越 大樹
日本大学大学院工学研究科:日本学術振興会
-
杉山 隆太
日本電信電話株式会社ネットワークサービスシステム研究所
-
塩本 公平
日本電信電話(株)nttサービスインテグレーション基盤研究所
-
平松 淳
日本電信電話株式会社 NTTネットワークサービスシステム研究所
-
杉山 隆太
日本電信電話株式会社
-
増田 暁生
日本電信電話株式会社ネットワークサービスシステム研究所
-
平松 淳
日本電信電話株式会社
-
増田 暁生
日本電信電話株式会社
関連論文
- フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム(研究速報)
- Optical Burst Switchingにおけるバースト信号長推定手法及びヘッドドロッピング手法(光ファイバ伝送)
- スケーラブルネットワークエミュレータアーキテクチャ(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- P2Pネットワークにおける隣接数を考慮したm-BFSの提案と評価((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- 入力フロー最適化手法における局所的なトラヒック観測によるネットワークスループット改善 (ネットワークシステム)
- IP網における入力トラヒックフローの最適化(経路制御,品質制御)
- マルチレイヤTE可視化システムの開発(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,一般)
- Optical Burst Switching におけるバースト信号長推定手法及びヘッドドロッピング手法
- 1-F-9 IP網におけるトラヒック流入量最大化問題の定式化(ネットワーク技術)
- B-6-46 OBSネットワークにおけるバースト長推定手法の評価(B-6.ネットワークシステム,一般セッション)
- アドホックネットワークにおけるパケット到達率改善ためのODMRPの拡張(アドホックネットワーク,センサネットワーク)
- ALMにおける予備の接続先を用いた安定したツリーの構築法の提案(アドホックネットワーク,センサネットワーク)
- フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム(ネットワーク管理・設計,無線)
- 複数フロー環境下での遅延制約を考慮した経路計算アルゴリズムの特性(ルーティング,ネットワーク設計)
- センサネットワークにおける電力を抑えたクラスタリング手法 (ネットワークシステム)
- アドホックネットワークにおけるパケット到達率改善ためのODMRPの拡張(アドホックNW)
- 遅延制約のある環境でのフォトニックスネットワークにおけるマルチキャストツリー構築法(通信方式,バッファ制御)
- アドホックネットワークにおける効率的なフラッディング方式の提案(経路制御,品質制御)
- 複数フロー環境下での遅延制約を考慮した経路計算アルゴリズム(経路制御,品質制御)
- B-7-72 アドホックネットワークにおける効率的なフラッデイング手法の提案(B-7.情報ネットワーク,一般講演)
- B-7-71 高速移動環境でのバケット到達率を確保するためのODMRPの拡張(B-7.情報ネットワーク,一般講演)
- センサネットワークにおけるGDH.3を利用した暗号通信方式(センサネットワーク)
- 入力フロー最適化手法における局所的なトラヒック観測によるネットワークスループット改善(フロー制御)
- P2Pネットワークにおける適応型ハイブリッド検索方式(クラウド、グリッド・P2P)
- フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム
- OBSネットワークにおけるフローベースの品質制御(QoS制御)
- ALMにおける予備の接続先を用いた安定したツリーの構築(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- B-6-6 複数フロー環境下での遅延制約条件を考慮した経路計算アルゴリズムの特性(B-6.ネットワークシステム,一般講演)
- B-6-10 コスト関数がフォトニックネットワークにおけるマルチキャストツリー構築に与える影響(B-6.ネットワークシステム,一般講演)
- IPネットワークにおけるinclude route指定と遅延制約条件を考慮した拡張経路計算アルゴリズム
- フォトニックネットワークにおける空波長情報を利用したマルチキャストツリー構築法(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- B-12-14 フォトニックネットワークにおける空波長数を利用したマルチキャストツリー構築法(B-12.フォトニックネットワーク,一般講演)
- B-12-13 WDMネットワークにおける波長情報の更新間隔を考慮したRWAアルゴリズム(B-12.フォトニックネットワーク,一般講演)
- OBSにおける遅延制約を考慮したFDL利用による棄却率の改善(ネットワーク品質,トラヒック計測,サービス品質,一般)
- B-6-191 Pure型P2PにおけるPower-law特性とその要因(B-6. ネットワークシステム)
- B-6-11 コンテンツの人気度を用いた負荷分散方式の提案と評価
- 文書自動分類における名詞を用いた分野の特徴選択(ビジネスインテリジェンス及び一般)
- 分散協調処理型通信ソフトウェアの仕様化支援
- 分散型通信ソフトウェアの図的表現法
- B-21-22 アドホックネットワークにおける安定経路探索手法(B-21.アドホックネットワーク,一般講演)
- フォトニックネットワークにおける耐故障性を考慮したパス計算アルゴリズム(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- センサネットワークにおける電力を抑えたクラスタリング手法(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- B-6-25 OBSネットワークにおけるパースト長推定誤差が遅延に与える影響(B-6.ネットワークシステム,一般講演)
- OBSにおけるOffset Timeをバースト生成時間に利用したバースト転送特性の改善(次世代ネットワーク,SIP・プレゼンス,一般)
- P2Pネットワークにおける隣接リンク数を利用したメッセージ転送方式(ネットワーク)
- Chordネットワークにおけるルーチング情報の効率的な維持管理方法
- B-7-37 P2PネットワークにおけるRandom Walksベースの適応型検索方式(B-7.情報ネットワーク,一般講演)
- Chordを用いた効率的なメッセージ転送手法
- B-6-77 Chordを用いた効率的なFlooding手法の提案(B-6.ネットワークシステム, 通信2)
- 光パスネットワークにおける重複度を考慮したルーチング方式
- 広帯域に対応したRTTベースTCP輻輳制御方式
- B-6-6 RTTベースTCP輻輳制御方式の提案と評価(B-6.ネットワークシステム, 通信2)
- B-6-5 広帯域に対応したRTTベースTCP輻輳制御方式の提案と評価(B-6.ネットワークシステム, 通信2)
- 文献の参照関係を視覚化するアプリケーションの提案・実装(ネットワークサービス)
- センサネットワークにおける電力を抑えたクラスタリング手法(アドホックネットワーク,センサネットワーク)
- アドホックネットワークにおける角度によるフラッディング限定手法
- アドホックネットワークにおける安定性を考慮した経路探索手法
- 資源予約が不要な品質保証ルーチングの提案(セッション2)
- 資源予約が不要な品質保証ルーチングの提案(セッション2)
- B-6-89 ネットワーク使用効率を考慮した品質保証ルーチング
- ホストの接続次数を用いた深さ均一なALMツリー構築法
- DiffServにおける違反レートを抑制するマーカの提案と評価(インターネット)
- DiffServにおいて違反レートを抑制するマーカの提案と評価(セッション2)
- DiffServにおいて違反レートを抑制するマーカの提案と評価(セッション2)
- B-6-70 DiffServ において違反レートを抑制するマーカの提案と評価
- B-6-124 ECN の性能評価及び改良 ECN 方式の提案と評価
- TCPプロトコルによる環境適応型マルチキャスト(次世代ネットワークソフトウェア論文特集)
- TCPプロトコルによる環境適応型マルチキャスト
- TCPプロトコルによる環境適応型マルチキャスト
- OBSにおける遅延制約を考慮したFDL利用による棄却率の改善(研究速報)
- フォトニクスネットワークにおける光パス延命を利用した動的トラヒックグルーミング特性の改善(光NW)
- Ad-hocネットワークにおけるトラヒック削減のためのゲートウェイ選択手法(アドホックNW)
- センサネットワークにおける準ブロックノードを用いた転送保証型地理的ルーチング(アドホックNW)
- Ad Hoc Network における公平性を重視した経路探索手法
- Ad Hoc Network における公平性を重視した経路探索手法
- Ad Hoc Network における公平性を重視した経路探索手法
- B-7-84 Ad hoc Network に適した random-walk 探索手法の提案
- P2Pネットワークにおけるリンク数を考慮した検索手法
- P2Pネットワークにおける隣接数を考慮したm-BFSの提案と評価((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- アドホックネットワークにおけるバッテリーを考慮した経路探索手法
- B-21-32 アドホックネットワークにおけるバッテリーを考慮したルーチングの提案(B-21.アドホックネットワーク, 通信2)
- MN の移動速度を考慮した Handover 切り替え方式の提案
- MN の移動速度を考慮した Handover 切り替え方式の提案
- MNの移動速度を考慮した Handover 切り替え方式の提案
- B-6-92 Reverse Routing を利用した Nesting 時における経路最適化
- センサネットワークにおける残余電力を考慮した転送保障型地理的ルーチング(ネットワーク,通信技術の未来を切り拓く学生論文)
- ALMにおけるリーフノードを考慮した予備接続による安定ツリー構築手法 (ネットワークシステム)
- 大規模なマルチレイヤネットワーク設計問題における計算時間の高速化手法 (ネットワークシステム)
- フォトニックネットワークにおける要求帯域を考慮した動的トラヒックグルーミング(研究速報)
- Aggregated MulticastにおけるShared-Tree選択手法(経路制御)
- OLSRにおける共謀攻撃検出手法の提案(アドホックNW・車車間通信)
- ALMにおけるリーフノードを考慮した予備接続による安定ツリー構築手法(経路制御)
- 大規模なマルチレイヤネットワーク設計問題における計算時間の高速化手法(網設計)
- 省電力ネットワークを実現する高速トポロジー構築手法(省電力ネットワーク)
- 省電力ネットワークを実現する高速トポロジー構築手法(ネットワーク,通信技術の進展を支える学生論文)
- スマートハウスにおけるMILPによる家電利用時間の最適化(省電力設計・制御)
- 光バースト交換ネットワークにおける経路重複度を考慮したデフレクションルーチング(光NW・デバイス)
- 仮想ネットワーク設計手法と性能評価(網設計マルチレイヤ)
- 耐故障性を備えたマルチレイヤネットワークの設計手法と評価(網設計信頼性)
- Aggregated Multicast における Shared-Tree 選択手法