| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-03-08 11:00 輻輳抑制を考慮した省電力ネットワーク制御法 ○野口 烈・巳波弘佳（関西学院大）  NS2011-183 |
|
| 抄録 | （和） | インターネット普及に伴うトラフィックの増加により，ルータやリンクなどのネットワーク機器の台数やその消費電力も増加している．一方，ネットワークにおいても電力消費の削減が求められているため，トラフィックが少ないネットワーク機器は停止させることが望ましい．しかし，ネットワーク機器の停止によって，稼働中の特定のネットワーク機器にトラフィックが集中し輻輳が起きる可能性がある．したがって，輻輳を回避しつつ機器を最大限停止させるという制御が必要になる．本稿では，特にリンク停止制御による電力消費削減を扱う．まず，輻輳に至らないという制約のもとリンクを最大限停止させる問題を定式化し，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 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2011-183 |
|
| 研究会情報 | |
| 研究会 | 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.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-03-08 11:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2011-183 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.468 |
| ページ範囲 | pp.23-28 |
| ページ数 | 6 |
| 発行日 | 2012-03-01 (NS) |
[研究会発表申込システムのトップページに戻る]