| No | 202000 |
|---|---|
| 標題（和） | リンクパワーオフによるネットワーク省電力化のための高速トポロジ計算手法 |
| 標題（英） | High-Speed Energy Efficient Topology Calculation Method by Link Power Management |
| 研究会名（和） | 通信方式, コミュニケーションクオリティ |
| 研究会名（英） | Communication Systems, Communication Quality |
| 開催年月日 | 2010-04-26 |
| 終了年月日 | 2010-04-27 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CS2010-4, CQ2010-11 |
| 抄録（和） | 近年，インターネットの普及に伴いトラヒック量及びネットワークの消費電力が増加していることにより，ネットワークの省電力化が重要な課題となっている．\r\nリンクパワーオフによるネットワーク省電力化手法では，トラヒックを特定のリンク上に集約しネットワーク内の未使用リンクの電源を落とすことによって省電力ネットワークを構築する．\r\n従来，リンクのON/OFFの組み合わせを全パターン生成することによって，ネットワーク性能を維持し，リンク数が最小限となる最適なネットワークを導出する手法が研究されているが，リンク数の多いネットワークでは計算量が膨大となるという問題がある．\r\nそこで本稿では，ネットワーク内のリンク数を削減するためのヒューリスティックな高速計算手法として，深さ1探索方式及び深さ2探索方式の2つを提案する．提案方式では，ネットワーク内のリンクを1本及び2本ずつ削減した場合のトポロジに中から，最もネットワーク性能が良いトポロジを局所最適解として繰り返し導出するため，計算時間を大幅に削減することが可能となる．\r\n計算機シミュレーションにより，各方式の省電力効果・ネットワーク性能・計算時間において有効性を示す． |
| 抄録（英） | In order to reduce the energy consumption of the network, we introduce a concept that realizes a low power consumption network by aggregating traffic into specific links and powering off interfaces of routers/switches that do not convey traffic.\r\nConventionally, a calculation method to derive an optimum topology by examining all combinations of link ON/OFF patterns was proposed.\r\nHowever, it is time consuming and is unsuitable for large networks.\r\nIn this paper, we propose a network topology calculation method that can derive an optimal power consumption network within practical time.\r\nBy iterating the process of powering off one or two links in a heuristic manner, an optimal power consumption topology can be constructed.\r\nBy computer simulation, it is shown that the proposed scheme is effective from several perspectives. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.110, No.20,21 |
| ページ開始 | 17 |
| ページ終了 | 22 |
| キーワード（和） | 省エネ,PCE |
| キーワード（英） | Energy Efficient,PCE |
| 本文の言語 | JPN |
| 著者（和） | 米津遥 |
| 著者（ヨミ） | ヨネヅ ハルカ |
| 著者（英） | Haruka Yonezu |
| 所属機関（和） | 慶應義塾大学 |
| 所属機関（英） | Keio University |
| 著者（和） | 高山 |
| 著者（ヨミ） | ガオ シャン |
| 著者（英） | Gao Shan |
| 所属機関（和） | 慶應義塾大学 |
| 所属機関（英） | Keio University |
| 著者（和） | 清水翔 |
| 著者（ヨミ） | シミズ ショウ |
| 著者（英） | Sho Shimizu |
| 所属機関（和） | 慶應義塾大学 |
| 所属機関（英） | Keio University |
| 著者（和） | 石井大介 |
| 著者（ヨミ） | |
| 著者（英） | Daisuke Ishii |
| 所属機関（和） | 慶應義塾大学 |
| 所属機関（英） | Keio University |
| 著者（和） | 岡本聡 |
| 著者（ヨミ） | オカモト サトル |
| 著者（英） | Satoru Okamoto |
| 所属機関（和） | 慶應義塾大学 |
| 所属機関（英） | Keio University |
| 著者（和） | 大木英司 |
| 著者（ヨミ） | オオキ エイジ |
| 著者（英） | Eiji Oki |
| 所属機関（和） | 電気通信大学 |
| 所属機関（英） | The University of Electro-Communications |
| 著者（和） | 山中直明 |
| 著者（ヨミ） | |
| 著者（英） | Naoaki Yamanaka |
| 所属機関（和） | 慶應義塾大学 |
| 所属機関（英） | Keio University |