文献

J-GLOBAL ID：201202203486414990   整理番号：12A0672518

輻輳抑制を考慮した省電力ネットワーク制御法

Energy Efficient Link Power Control for Avoidance of Congestion

著者 (2件)： 野口烈 (関西学院大 大学院理工学研究科) ,  巳波弘佳 (関西学院大 大学院理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 468(NS2011 179-275)  ページ： 23-28  発行年： 2012年03月01日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： インターネット普及に伴うトラフィックの増加により,ルータやリンクなどのネットワーク機器の台数やその消費電力も増加している。一方,ネットワークにおいても電力消費の削減が求められているため,トラフィックが少ないネットワーク機器は停止させることが望ましい。しかし,ネットワーク機器の停止によって,稼働中の特定のネットワーク機器にトラフィックが集中し輻輳が起きる可能性がある。したがって,輻輳を回避しつつ機器を最大限停止させるという制御が必要になる。本稿では,特にリンク停止制御による電力消費削減を扱う。まず,輻輳に至らないという制約のもとリンクを最大限停止させる問題を定式化し,NP完全性を証明する。さらに,ヒューリスティックアルゴリズムを設計し,現実の様々なネットワークへ適用してアルゴリズムの有効性を評価する。(著者抄録)

シソーラス用語： *輻輳制御 ,  電力消費 ,  通信制御 ,  データ構造 ,  停止問題 ,  定式化 ,  アルゴリズム ,  NP完全問題 ,  *計算機網
準シソーラス用語： *ネットワーク制御 ,  リンク構造 ,  *省電力 ,  発見的アルゴリズム

分類 (2件)： 計算機網  (JC03000K) ,  制御方式  (JC02030K)

引用文献 (5件)：

• 経済産業省. グリーンITイニシアティブ. http://www.meti.go.jp/press/20071207005/03_G_IT_ini.pdf
• CHABAREK, J. Power Awareness in Network Design and Routing. Proc. IEEE INFOCOM, Phoenix, April, 2008. 2008, 457-465
• 今井. ネットワークの省電力化を実現する最適経路選択アルゴリズム. 信学技報. 2010, NS2009-233, 399-404
• 杉園. 低消費電力化実現に適したパス設計方法の一検討. 信学技報. 2007, NS2007-1, 1-6
• WU, Bang Ye. Spanning trees and optimization problems. 2004, 147-151

タイトルに関連する用語 (3件)： 輻輳 ,  省電力 ,  制御法