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 |