リンクパワーオフによるネットワーク省電力化のための高速トポロジ計算手法(グリーンICTとQoE,一般)
スポンサーリンク
概要
- 論文の詳細を見る
近年,インターネットの普及に伴いトラヒック量及びネットワークの消費電力が増加していることにより,ネットワークの省電力化か重要な課題となっている.リンクパワーオフによるネットワーク省電力化手法では,トラヒックを特定のリンク上に集約しネットワーク内の未使用リンクの電源を落とすことによって省電力ネットワークを構築する.従来,リンクのON/OFFの組み合わせを全パターン生成することによって,ネットワーク性能菅維持し,リンク数が最小限となる最適なネットワークを導出する手法が研究されているが,リンク数の多いネットワークでは計算量が膨大となるという問題がある.そこで本稿では,ネットワーク内のリンク数を削減するためのヒューリスティックな高速計算手法として,深さ1探索方式及び深さ2探索方式の2つを提案する.提案方式では,ネットワーク内のリンクを1本及び2本ずつ削減した場合のトポロジに中から,最もネットワーク性能が良いトポロジを局所最適解として繰り返し導出するため,計算時間を大幅に削減することが可能となる.計算機シミュレーションにより,各方式の省電力効果・ネットワーク性能・計算時間において有効性を示す.
- 社団法人電子情報通信学会の論文
- 2010-04-19
著者
-
石井 大介
慶應義塾大学理工学部情報工学科
-
岡本 聡
慶應義塾大学理工学部情報工学科
-
山中 直明
慶應義塾大学理工学部情報工学科
-
大木 英司
電気通信大学 電気通信学部 情報通信工学科
-
高 山
慶應義塾大学理工学研究科
-
清水 翔
慶應義塾大学理工学研究科
-
大木 英司
電気通信大学情報通信工学科
-
山中 直明
日本電信電話株式会社NTT未来ねっと研究所
-
山中 直明
慶應義塾大学
-
山中 直明
Ntt 未来ねっと研
-
高 山
慶應義塾大学理工学部情報工学科
-
清水 翔
慶應義塾大学理工学部情報工学科
-
大木 英司
電気通信大学:慶應義塾大学
-
米津 遥
慶應義塾大学理工学部情報工学科
-
岡本 聡
慶應義塾大学大学院理工学研究科
-
石井 大介
慶應義塾大学大学院理工学研究科
-
大木 英司
電気通信大学情報理工学部情報・通信工学科
-
大木 英司
電気通信大学
-
岡本 聡
慶應義塾大学 大学院 理工学研究科
-
石井 大介
慶應義塾大学 大学院 理工学研究科
-
米津 遥
慶應義塾大学大学院理工学研究科
関連論文
- 連続送信型フレームを用いたアクティブ光アクセスネットワークのレンジング方式(研究速報)
- uGridにおけるセキュリティを考慮したマルチサービス映像配信ネットワークの提案(フォトニックネットワーク関連技術,一般)
- uGridにおけるダイナミック光パスを用いた映像サービスパーツ選択(フォトニックネットワーク関連技術,一般)
- コンテンツ配信網におけるコンテンツサーバの負荷軽減のための階層型協調分割ダウンロード方式(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- 大容量データ転送アプリケーションの実現に向けたTCP over SCTPパラレルネットワーキングおよび並列経路選択手法の検討
- GMPLSシグナリングによるE-tree確立に向けたRSVP-TE拡張の実装(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- 広域分散コンピューティングを用いた遅延を考慮したスケールフリーディスプレイ構築法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク,トラヒック制御・解析及び一般)
- 光ネットワークの省電力化へ向けたリソース最小化アルゴリズム(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- 次世代広域レイヤ2ネットワークの実現へ向けたフレキシブルスイッチの提案と検証(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,アクセス網技術,一般)
- GMPLSによる動的パス切り替えを利用した次世代P2Pネットワーク(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- MPLS網において低帯域幅消費を実現する複数P2MP LSPを用いたマルチキャスト電子透かし方式(グリーンICTとQoE,一般)
- アクティブ光アクセスネットワークにおける2系統の光ツリーによるプロテクション方式(フォトニックネットワーク関連技術,一般)
- 連続送信型フレームを用いたアクティブ光アクセスネットワークのレンジング方式
- アクティブ光アクセスネットワークにおけるTCPスループットを考慮したパラメータ設計および動的スロット割当(フォトニックネットワーク関連技術,一般)
- 全光ネットワークにおける四光波混合を考慮した分散波長割り当て方式(フォトニックネットワーク関連技術,一般)
- 広域レイヤ2ネットワークにおける遅延揺らぎの小さいキューイング方式(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 広域レイヤ2ネットワークにおける遅延揺らぎの小さいキューイング方式(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 広域レイヤ2ネットワークにおける遅延揺らぎの小さいキューイング方式(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 次世代広域レイヤ2網実現に向けたプロトコル実装と実証実験(ネットワーク制御,波長多重ネットワーク技術,光ノード技術,WDM技術,光LAN技術,光信号処理技術,一般)
- 新世代広域レイヤ2網におけるアドレッシング及びエッジクロスコネクション設定手法の検討
- アクティブ光スイッチを用いた光アクセス網の一検討
- ユビキタスネットワーキング環境(uGrid)におけるスケーラブルなサービス提供の実現へ向けたルーチングプロトコルの拡張(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク, NW安全性,及び一般)
- B-12-4 新世代広域レイヤ2網のアドレッシング手法の考察(B-12.フォトニックネットワーク,一般セッション)
- GMPLS制御によるPLZT超高速光スイッチを用いた光スロット交換ネットワークの提案と実装
- λグリッドネットワークにおいてデッドラインを考慮した波長割り当てスケジューリング
- PLZT超高速光スイッチを用いて動的パス切り替えを行う光スロット交換(OSS:Optical Slot Switching)
- OCBSにおいてあて先エッジルータまでのホップ数に依存しないQoS制御を実現するバースト信号生成方式(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般)
- OCBSにおいてあて先エッジルータまでのホップ数に依存しないQoS制御を実現するバースト信号生成方式(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般)
- OCBSにおいてあて先エッジルータまでのホップ数に依存しないQoS制御を実現するバースト信号生成方式(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般)
- OCBSにおいてあて先エッジルータまでのホップ数に依存しないQoS制御を実現するバースト信号生成方式(光集積回路/素子, スイッチング, PLC, ファイバ型デバイス, 導波路解析, 一般)
- リンクパワーオフによるネットワーク省電力化のための高速トポロジ計算手法(グリーンICTとQoE,一般)
- リンクパワーオフによるネットワーク省電力化のための高速トポロジ計算手法(グリーンICTとQoE,一般)
- B-12-5 MiDoRi GMPLSプロトコル拡張の提案(B-12.フォトニックネットワーク,一般セッション)
- ユビキタスグリッドネットワーキング環境(uGrid)実現に向けたサービスパーツ間接続実験(フォトニックネットワーク関連技術,一般)
- ユビキタスグリッドネットワーキング環境(uGrid)の研究提案(PN一般セッション,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 太陽追跡型データセンタ実現のための仮想マシン移行方式の一検討(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- インテリジェントクラウドネットワークにおけるGMPLSを用いた並列伝送方式の検討(フォトニックネットワーク関連技術,一般)
- 次世代広域イーサネットにおける大容量データ伝送に向けた複数経路探索手法の一検討(フォトニックネットワーク関連技術,一般)
- BS-9-9 GMPLS制御イーサネットにおけるインバンド通信チャネル実現方式(BS-9.テラビットLAN/MANを実現する光波長アクセス技術,シンポジウムセッション)
- GMPLS制御イーサネットにおけるインバンド通信チャネルの実装と実証実験
- B-6-11 サービスゲートウェイの冗長化構成方式の提案(B-6.ネットワークシステム,一般セッション)
- ネットワークの低消費電力化に向けた網再構成手法
- GMPLSにおける予約可能資源情報の高速な伝播方法
- WDM ネットワークにおけるシグナリングを用いた経路/波長探索方式
- WDM ネットワークにおけるシグナリングを用いた経路/波長探索方式
- TSOBSネットワークにおいてHead GapとTail Gapを考慮してバースト信号転送数の増加を図ったスケジューリングアルゴリズム(交換)
- B-6-173 TSOBSネットワークにおいてHead GapとTailGapを考慮し未使用タイムスロットの削減を図ったスケジューリングアルゴリズム(B-6. ネットワークシステム)
- TSOBSネットワークにおいてHead GapとTail Gapを考慮し未使用タイムスロットの削減を図ったスケジューリングアルゴリズム(セッション8)
- TSOBSネットワークにおいてHead GapとTail Gapを考慮し未使用タイムスロットの削減を図ったスケジューリングアルゴリズム(セッション8)
- サーバ-クライアント協調型P2Pコンテンツ配信ネットワークシステムの検討および実装(フォトニックネットワーク関連技術,一般)
- P2Pを用いた高品位映像配信に向けた帯域考慮型オーバレイ再構築方式
- ロングテール化するユーザリクエストを効率的に処理するコンテンツ配信ネットワークシステム
- 不均一トラヒックWDMネットワークにおけるシグナリングを用いた高効率な経路/波長予約方式(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- WDMネットワークにおけるシグナリングを用いた経路/波長探索方式
- WDMネットワークにおけるシグナリングを用いた経路/波長探索方式
- GMPLSによるギガビット広域イーサネット網の制御実験(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- OBSネットワークにおいて探索パケットを使用した自己学習型経路選択方式(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- OBS ネットワークにおいて探索パケットを使用した自己学習型経路選択方式
- OBS ネットワークにおいて探索パケットを使用した自己学習型経路選択方式
- OBSネットワークにおいて探索パケットを使用した自己学習型経路選択方式
- OBSネットワークにおいて探索パケットを使用した自己学習型経路選択方式
- コンテンツ配信におけるスケジューリング・マルチキャストの一検討(VoIP・IPマルチキャスト,ホームネットワーク,オーバーレイネットワーク,RFID及び一般)
- B-12-21 新世代広域レイヤ2網overテラビットLAN転送実験(B-12.フォトニックネットワーク,一般セッション)
- パラレル伝送を適用したグリッドコンピューティング特性の評価(フォトニックネットワーク関連技術,一般)
- λグリッドネットワークにおける分散データアクセス手法(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,一般)
- BP-3-5 キャリアイーサネットにおけるコントロールプレーン技術(BP-3.Ethernet Evolution:キャリアイーサネットの未来を展望する,パネルセッション,ソサイエティ企画)
- 分散制御・集中管理型光ネットワーク技術の進展 : ASON/GMPLSのチュートリアルを中心として
- アクティブ光アクセスネットワークにおける2系統の光ツリーによるプロテクション方式
- 次世代広域イーサネットにおける大容量データ伝送に向けた複数経路探索手法の一検討
- 電力需要平滑化型スマートグリッドネットワークアーキテクチャとそのスケジューリングアルゴリズムの提案 (フォトニックネットワーク)
- 省エネルギーネットワークMiDORiにおけるGMPLS自律制御のためのネクストホップテーブルを保持したパス切替え方式(フォトニックネットワーク関連技術,一般)
- PLZT超高速光波長選択スイッチによるメトロ・アクセス融合型次世代スケーラブルネットワークの一検討(光NW)
- 低光損失および高信頼性を備えた大規模光スイッチネットワークの設計手法(フォトニックネットワーク関連技術,一般)
- 広域レイヤ2ネットワークにおけるk-hopフラッディングを用いたフレームロス削減可能な障害回復方式の検討(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 広域レイヤ2ネットワークにおけるk-hopフラッディングを用いたフレームロス削減可能な障害回復方式の検討(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 広域レイヤ2ネットワークにおけるk-hopフラッディングを用いたフレームロス削減可能な障害回復方式の検討(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- B-12-10 MiDORiイーサネットスイッチプロトタイプシステムの開発(B-12. フォトニックネットワーク,一般セッション)
- 自己組織化省エネルギーネットワークMiDORiにおける消費電力最適化のためのトポロジー計算手法(スマートな社会を支えるインターネットアーキテクチャ論文)
- スマートグリッド環境において気象観測情報を用いない高精度な短期的太陽光発電出力予測手法の提案(スマートな社会を支えるインターネットアーキテクチャ論文)
- 光アグリゲーションネットワークにおけるスケーラブルな動的帯域割当方式の検討(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- OCBSネットワークにおいてあて先エッジルータまでのホップ数を考慮したバースト信号棄却方式(交換)
- OCBSネットワークにおいて宛先エッジルータまでのホップ数を考慮したバースト信号棄却方式(セッション8)
- OCBSネットワークにおいて宛先エッジルータまでのホップ数を考慮したバースト信号棄却方式
- 2×2光スイッチを用いた高信頼・低光損失光アグリゲーションネットワークの設計手法(研究速報)
- 電力需要平滑化型スマートグリッドネットワークアーキテクチャとそのスケジューリングアルゴリズムの提案
- Energy Saving Optical Access Network based on Hybrid Passive/Active Architecture (フォトニックネットワーク)
- E^3-DCNにおけるネットワークおよびサービス資源最適化サービスコンポジションシステム(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- アクティブ光アクセスネットワークにおけるPLZT光スイッチを用いたマルチキャストシステムの検討
- Energy Saving Optical Access Network based on Hybrid Passive/Active Architecture
- B-6-136 コンテンツ転送エネルギー最適化を目指すE^3-DCNの提案(B-6.ネットワークシステム,一般セッション)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討
- 光パケット・光パス統合網のためのマルチスライス・トラヒックエンジニアリング手法(MSTE)の提案
- uGridを用いた映像配信システムにおける最大遅延とサービスパーツ利用効率を考慮したコンポジットサービスツリーの構築法(オーバーレイネットワーク,P2Pネットワーク,自律分散制御及び一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- 低消費電力化に向けた光アクセスネットワークアーキテクチャおよびONUスリープモードに関する一検討(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,一般)
- リコンフィギャラブルプロセッサSTPを用いた省電力ネットワークトポロジの高速近似解法(動的再構成とロボット,FPGA応用及び一般)
- Energy Saving Optical Access Network based on Hybrid Passive/Active Architecture