光パス設定の公平性を改善する強化学習法の検討(光NW)
スポンサーリンク
概要
- 論文の詳細を見る
近年のインターネットトラヒックの急増により,高速大容量伝送を実現する光パス交換の利用が期待されている.この光パス交換において光パスを動的に設定する場合,伝送ホップ数の違いによって,棄却率に不公平が生じることが知られている.特に分散制御環境では,送受信ノード間の伝送ホップ数が未知であるため,伝送ホップ数に関する公平性を改善することは容易ではない.そこで本稿では,光パス設定の不公平性を改善するために,強化学習とベイズ推定を用いた動的光パス設定法を提案する.提案手法では,光パス設定要求を受けとったノードが経過ホップ数の情報を基にベイズ推定によって伝送ホップ数を予測する.そして予測した伝送ホップ数から,強化学習によって光パス設定要求の受け入れ可否を決定する.この強化学習では,伝送ホップが多い光パス設定を受け入れると多くの報酬を獲得できるため,学習によって公平性の改善が期待できる.提案手法の性能をシミュレーションで評価し,提案手法の効果について調査する.
- 2011-02-24
著者
-
橘 拓至
奈良先端科学技術大学院大学情報科学研究科
-
徐 蘇鋼
独立行政法人情報通信研究機構
-
徐 蘇鋼
情報通信研究機構
-
徐 蘇鋼
東京大学
-
徐 蘇鋼
情報通信研究機構新世代ネットワーク研究センター
-
橘 拓至
奈良先端科学技術大学院大学
-
橘 拓至
福井大学大学院工学研究科
-
小渕 周
奈良先端科学技術大学院大学情報科学研究科
-
橘 拓至
奈良先端科学技術大学院大
関連論文
- 波長変換に制限のあるWDM網におけるサービスの差別化を実現するマルコフ決定過程モデル(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- 光バースト交換網における誤り訂正符号を用いたバースト生成方式の伝送遅延評価
- 光パケット交換ネットワークにおける波長割当の公平性評価(NGN,一般,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- B-6-42 ファイバ遅延線を用いた光パケット交換における最適スロット長(B-6. ネットワークシステム,一般セッション)
- B-6-41 光パケット交換ネットワークにおける波長割当の公平性(B-6. ネットワークシステム,一般セッション)
- ファイバ遅延線を用いた光パケット交換における固定長パケットと可変長パケットの特性比較(光バースト交換・光パケット交換)
- B-6-27 ファイバ遅延線バッファを用いた光バケット交換におけるスロット長とバッファ長の関係(B-6.ネットワークシステム,一般講演)
- ファイバ遅延線バッファを用いた光パケット交換における効率的波長割当(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- B-6-73 光パケット交換波長割当におけるファイバ遅延線バッファの効果(B-6.ネットワークシステム,一般講演)
- 光パケット交換ネットワークにおけるトラヒック量に基づくパケット波長割当(トラヒック,一般)
- B-6-15 光パケット交換ネットワークにおける近似的最適波長割当(B-6.ネットワークシステム,一般講演)
- タブー探索によるIP over WDMネットワーク論理トポロジー設計(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- B-14-2 多面構成格子形MANにおける波長面選択法(B-14. テレコミュニケーションマネジメント, 通信2)
- B-6-128 WDMシングルホップネットワークにおける波長切換時間の影響と適応的波長割当(B-6. ネットワークシステム, 通信2)
- 分散制御トラヒック推定による WDM シングルホップネットワーク動的波長割当
- 分散制御トラヒック推定によるWDMシングルホップネットワーク動的波長割当
- IP over WDMリンク障害対応メタヒューリスティック論理トポロジー設計((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- 限定範囲波長変換器を用いたWDMノード構成((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- ハイブリッド光交換網におけるダブルオークションを用いた帯域割当方式(トラヒックエンジニアリング,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- ハイブリッド光交換網におけるシングルオークションを用いた帯域割当方式(トラヒックエンジニアリング,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- [奨励論文]焼きなまし法による光波長ルーチングネットワーク論理トポロジー再構築手法(有線無線シームレス, モバイルネットワーキング, Mobile IP, 無線通信, ネットワーク制御, 一般)
- [奨励論文]焼きなまし法による光波長ルーチングネットワーク論理トポロジー再構築手法(有線無線シームレス,モバイルネットワーキング,Mobile IP,無線通信,ネットワーク制御,一般)
- B-6-60 スワップ法による WDM 光ネットワーク論理トポロジー設計
- SSE2000-55 規則トポロジー光ネットワークにおける対称ルーティングと波長配分手法
- 強化学習を用いた光パス設定方式の実装と評価(光ネットワーク)
- 光グリッドにおいて動的資源管理を実現するモデル予測制御法(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多量(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- トランスペアレント光網において光信号劣化とサービス差別化を考慮した光パス設定アルゴリズム(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多量(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- 分散計算環境構築に向けた高機能光パス設定技術 (フォトニックネットワーク特集) -- (波長ルーティング・光バースト・光アクセス系)
- 仮想サーバ環境において動的なセッション管理を可能とする強化学習モデルの提案(ライフログ活用技術,オフィス情報システム,情報通信マネジメント,一般)
- 波長ルーチング光ネットワークにおける論理トポロジー再構築法
- 波長ルーチング光ネットワークにおける論理トポロジー再構築法
- 多面構成格子形MANにおけるネットワーク情報管理手法(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 多面構成格子形MANにおけるネットワーク情報管理手法(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 多面構成格子形MANにおけるネットワーク情報管理手法(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 多面構成格子形MANにおけるネットワーク情報管理手法
- 多面構成格子形MANにおけるネットワーク情報管理手法
- 格子形MANにおける渦巻形スパニングツリーを用いた障害復旧法(IPバックボーンネットワーク,フォトニックネットワーク,高速ネットワークの構成/管理/制御技術,及び一般)
- B-6-159 WDMによる多面構成格子形MAN(B-6. ネットワークシステム)
- 限定範囲波長変換器を用いたWDMノード構成((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- 限定範囲波長変換器を用いたWDMノード構成
- 光パケット交換網における経路選択波長割当の特性評価(光ネットワーク)
- B-6-78 光パケット交換網における経路選択波長割当法(B-6.ネットワークシステム,一般セッション)
- 分散制御トラヒック推定による WDM シングルホップネットワーク動的波長割当
- 分散制御トラヒック推定によるWDMシングルホップネットワーク動的波長割当
- WDM光ネットワークにおけるShortest Path First RoutingとDynamic Least load Routingとの比較
- WDM光ネットワークにおけるShortest Path First RoutingとDynamic Least load Routingとの比較
- WDM光ネットワークにおけるHeuristic論理トポロジー設計手法の検討
- WDMネットワークにおける予約を用いた動的ルーティング手法
- WDMネットワークにおける予約を用いた動的ルーティング手法
- B-7-183 Dynamic Routing with Reservation Based on the Optimized Fixed Routing in WDM Networks
- WDM光ネットワークにおける最適静的ルーティングと動的ルーティング手法の比較
- WDM光ネットワークにおける最適静的ルーティングと動的ルーティング手法の比較
- WDM光ネットワークにおける最適静的ルーティングと動的ルーティング手法の比較
- B-10-127 Optimized Static Routing and Dynamic Routing in WDM Networks
- Symmetrical Wavelength Routing and Assignment In Grid Wavelength Routed Optical Network
- IEEE802.22における優先度情報を用いた非衝突チャネル選択法(無線LAN,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- GMPLSを用いた光ネットワーク分散計算環境構築 : ユーザリングGRIDネットワーク((フォトニック)IPネットワーク技術, (光)ノード技術, WDM技術, 一般)
- WDM網における強化学習を用いた分散型光パス設定法 : サービス差別化と波長有効利用の実現(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- 光グリッドにおけるPIDフィードバック制御を用いた計算/ネットワーク資源の動的管理方式(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- 光パスネットワークにおける公平性を考慮した分散型光パス設定方式(IN 2ネットワーク解析・制御,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 複数ドメインWDMネットワークにおける高頻度ランク計算を用いた光パス設定方式
- ランク計算型光パス設定方式のRSVP-TEを用いた実装と評価(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- B-7-57 RSVP-TEを用いたランク計算型光パス設定方式の実装(B-7.情報ネットワーク, 通信2)
- 複数ドメインWDMネットワークにおける複数経路の波長利用情報を用いた波長ランク計算方式(MPλ(Lambda)S、フォトニックネットワーク/制御、光波長変換、スイッチング、一般)
- 複数ドメイン WDM ネットワークにおける波長利用情報を用いた光パス設定方式
- 複数ドメイン WDM ネットワークにおける波長利用情報を用いた光パス設定方式
- OBSメッシュ網におけるホップ数型バーストクラスタ伝送のための公平性改善手法(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- 大規模P2PネットワークにおけるSkip List型オブジェクト管理のための高効率メッセージ転送法(P2Pネットワーク,マルチキャスト,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- 大規模P2Pネットワークにおけるノード性能を考慮したメッセージ転送方式(P2P,Grid,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- WDMネットワークにおける制御理論を用いた動的光パス設定法
- B-12-16 高性能光バースト交換網におけるバーストクラスタ伝送と割込優先制御を用いた高信頼データ伝送方式の性能評価(B-12.フォトニックネットワーク,一般講演)
- 光バーストスイッチの技術動向とネットワークサービスへの展開(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 光バーストスイッチの技術動向とネットワークサービスへの展開(招待講演,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
- 光パス設定の公平性を改善する強化学習法の検討 (ネットワークシステム)
- B-6-2 リングネットワークにおける光パケットスイッチングの波長選択
- IP over WDMリンク障害対応メタヒューリスティック論理トポロジー設計((フォトニック)IPネットワーク技術, (光)ノード技術, 光バーストスイッチング技術, WDM技術, 一般)
- 低速波長切換送信機を用いたWDMシングルホップネットワークにおける適応的波長割当(フォトニックネットワークシステム,光ルーチング,一般)
- 低速波長切換送信機を用いたWDMシングルホップネットワークにおける適応的波長割当(フォトニックネットワークシステム,光ルーチング,一般)
- B-6-161 複数の受信機をもつシングルホップWDMネットワークにおける波長割当(B-6. ネットワークシステム)
- マルチレート無線ネットワークにおいて帯域割当を実現するネットワークコーディングを用いたVCGオークションの提案(無線)
- ロバスト性を考慮した仮想ネットワークのトポロジ設計法と受付制御技術の提案(NWシステム(信頼性))
- コグニティブ無線の電力調整を実現するモデル予測制御法の提案(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- コグニティブ無線ネットワークにおける電波干渉を考慮したPID制御型電力調整アルゴリズム(無線)
- 第59回シンポジウムルポ(情報の窓)
- 光パス設定の公平性を改善する強化学習法の検討(光NW)
- 光バースト交換における経過ホップ数を考慮した割り込み型優先制御の性能評価(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- 光バースト交換における経過ホップ数を考慮した割り込み型優先制御の性能評価(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- 光バースト交換における経過ホップ数を考慮した割り込み型優先制御の性能評価(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- 光バースト交換における双方向解放メッセージによる割込型優先制御方式 : バースト棄却率に対する波長選択規範の影響(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- 光バースト交換における双方向解放メッセージによる割込型優先制御方式 : バースト棄却率に対する波長選択規範の影響(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- 光バースト交換における双方向解放メッセージによる割込型優先制御方式 : バースト棄却率に対する波長選択規範の影響(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- B-6-168 JITプロトコルにおける最終ホップ波長予約を優先するPreemption手法(B-6. ネットワークシステム)
- B-6-167 光バーストスイッチングにおけるBCTとPreemptionを組み合わせたQoS保証手法の効果(B-6. ネットワークシステム)
- 光グリッドにおいて処理遅延を考慮したI-PD制御型タスク伝送と動的光パス設定の提案(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理光スイッチ素子,一般)
- Dynamic Light-path Configuration with GMPLS for WDM Networks(学生論文賞受賞論文要約)
- Topology Design of Physical Networks for Network Virtualization with Semidefinite Programming (ネットワークシステム)
- B-7-63 すれちがい通信における高信頼データ転送のためのユーザグループ化手法の検討(B-7.情報ネットワーク,一般セッション)
- 仮想ネットワークの構築に適した物理ネットワークの設計技術の検討(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- B-6-55 VANETにおける強化学習を用いたブロードキャスト法の効果(B-6.ネットワークシステム,一般セッション)
- 半正定値計画問題によるネットワーク仮想化に適した物理ネットワークのトポロジ設計法(網設計)