電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2012-03-08 11:00
輻輳抑制を考慮した省電力ネットワーク制御法
野口 烈巳波弘佳関西学院大
技報オンラインサービス実施中
抄録 (和) インターネット普及に伴うトラフィックの増加により,ルータやリンクなどのネットワーク機器の台数やその消費電力も増加している.一方,ネットワークにおいても電力消費の削減が求められているため,トラフィックが少ないネットワーク機器は停止させることが望ましい.しかし,ネットワーク機器の停止によって,稼働中の特定のネットワーク機器にトラフィックが集中し輻輳が起きる可能性がある.したがって,輻輳を回避しつつ機器を最大限停止させるという制御が必要になる.本稿では,特にリンク停止制御による電力消費削減を扱う.まず,輻輳に至らないという制約のもとリンクを最大限停止させる問題を定式化し,NP完全性を証明する.さらに,ヒューリスティックアルゴリズムを設計し,現実の様々なネットワークへ適用してアルゴリズムの有効性を評価する. 
(英) Energy consumption of network devices such as routers and links is growing because of continuous increase of the Internet traffic. Some ISPs desire to stop as many network devices as possible to reduce energy consumption. When many devices are stopped, however, the rerouted paths pass through a non-stopped device and it may cause the congestion. To achieve low energy consumption, many network devices should be stopped with no congestion. In this paper, we consider the problem of stopping many links with no congestion. We prove that this problem is NP-complete. We also propose an approximation algorithm for this problem and evaluate its performance by applying to some real ISP networks.
キーワード (和) 省電力 / 輻輳 / ネットワーク制御 / 最適化 / アルゴリズム / / /  
(英) Power saving / Congestion / Network control / Optimization / Algorithm / / /  
文献情報 信学技報, vol. 111, no. 468, NS2011-183, pp. 23-28, 2012年3月.
資料番号 NS2011-183 
発行日 2012-03-01 (NS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380

研究会情報
研究会 NS IN  
開催期間 2012-03-08 - 2012-03-09 
開催地(和) 宮崎シーガイア 
開催地(英) Miyazaki Seagia 
テーマ(和) 一般 
テーマ(英) General 
講演論文情報の詳細
申込み研究会 NS 
会議コード 2012-03-NS-IN 
本文の言語 日本語 
タイトル(和) 輻輳抑制を考慮した省電力ネットワーク制御法 
サブタイトル(和)  
タイトル(英) Energy Efficient Link Power Control for Avoidance of Congestion 
サブタイトル(英)  
キーワード(1)(和/英) 省電力 / Power saving  
キーワード(2)(和/英) 輻輳 / Congestion  
キーワード(3)(和/英) ネットワーク制御 / Network control  
キーワード(4)(和/英) 最適化 / Optimization  
キーワード(5)(和/英) アルゴリズム / Algorithm  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 野口 烈 / Akira Noguchi / ノグチ アキラ
第1著者 所属(和/英) 関西学院大学大学院 (略称: 関西学院大)
Kwansei Gakuin University (略称: Kwansei Gakuin Univ.)
第2著者 氏名(和/英/ヨミ) 巳波 弘佳 / Hiroyoshi Miwa / ミワ ヒロヨシ
第2著者 所属(和/英) 関西学院大学大学院 (略称: 関西学院大)
Kwansei Gakuin University (略称: Kwansei Gakuin Univ.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2012-03-08 11:00:00 
発表時間 20 
申込先研究会 NS 
資料番号 IEICE-NS2011-183 
巻番号(vol) IEICE-111 
号番号(no) no.468 
ページ範囲 pp.23-28 
ページ数 IEICE-6 
発行日 IEICE-NS-2012-03-01 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会