| 講演名 | 2012-03-09 省電力経路制御におけるトポロジ情報を利用した削減対象リンク選択方式(通信方式) 岩村 幸歩, 田村 瞳, 川原 憲治, 尾家 祐二, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,インターネットの普及拡大に伴う設置ネットワーク機器の増加により,ネットワークの省電力化は重要な課題である.その方法として,各送信ノードからの転送経路が複数存在し,最短経路中に利用率の低いリンクまたはルータが存在する場合,該当箇所を迂回して他経路を利用することにより低帯域化もしくは遮断することが有効である.しかしネットワークにおけるトラヒックの発生状態は動的に変化するため,該当リンク/ルータの特定は困難である.そのためトポロジ構造から一意に特定できることが望ましい.そこで本研究では,全ノード間の通信を仮定した論理フロー数である多重度を全ノードペア数で正規化した値を重要度と定義し,重要度の低いリンクから遮断対象とする方式を提案する.まず,各種トポロジにおけるリンク削減率の上限を明らかにし,転送トラヒック量がリンク削減率やパケットロス率に及ぼす影響について調査する.さらに,各ルータが局所的に取得できる情報をもとに自律的,かつ動的に対象リンクの設定・解除を行う省電力制御のための基本方針について明らかにする. |
| 抄録(英) | In recent years, due to the rapidly grows of the Internet, Network Greening is the important issue. When there are multiple transmission paths between some source and destination nodes and some of links/routers on the minimum hop path is relatively low utilized, it would be effective for energy saving of these links/routers to cut off them and traffic is transmitted on the other path. However, it is difficult to determine these links/routers in advance since the amount of traffic on each link dynamically changes, so that it is desirable that they are fixed based on the topology information. Thus, in this paper, by defining "link betweeness centrality" that is a normalized number of flows if all nodes logically transmits traffic to any other nodes in the network, we propose the determination scheme in accordance with link betweeness centrality. We first show the upper limit of the link reduction rate as energy saving performance in some topologies and investigate the impact of the amount of network traffic on the tradeoff between the link reduction rate and packet loss probability. Moreover, we discuss the control policy of this scheme to autonomously and dynamically cut off/release some links depending on their utilization. |
| キーワード(和) | 省電力経路制御 / 経路集約 / 多重度/重要度 / ST(Steiner Tree) |
| キーワード(英) | Network Greening / Route aggregation / Multiplicity/Importance / ST (Steiner Tree) |
| 資料番号 | IN2011-177 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2012/3/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 省電力経路制御におけるトポロジ情報を利用した削減対象リンク選択方式(通信方式) |
| サブタイトル（和） | |
| タイトル（英） | Selection Scheme of Cut off Links with considering Topology Information for Network Greening |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 省電力経路制御 / Network Greening |
| キーワード(2)（和/英） | 経路集約 / Route aggregation |
| キーワード(3)（和/英） | 多重度/重要度 / Multiplicity/Importance |
| キーワード(4)（和/英） | ST(Steiner Tree) / ST (Steiner Tree) |
| 第 1 著者 氏名（和/英） | 岩村 幸歩 / Sachiho IWAMURA |
| 第 1 著者 所属（和/英） | 九州工業大学大学院情報工学府情報システム専攻 Computer Science & Systems Engineering, Kyushu Institute of Technology |
| 第 2 著者 氏名（和/英） | 田村 瞳 / Hitomi TAMURA |
| 第 2 著者 所属（和/英） | 福岡工業大学工学部電子情報工学科 Department of Engineering, Fukuoka Institute of Technology |
| 第 3 著者 氏名（和/英） | 川原 憲治 / Kenji KAWAHARA |
| 第 3 著者 所属（和/英） | 九州工業大学大学院情報工学研究院 Faculty of Computer Science & Systems Engineering, Kyushu Institute of Technology |
| 第 4 著者 氏名（和/英） | 尾家 祐二 / Yuji OIE |
| 第 4 著者 所属（和/英） | 九州工業大学大学院情報工学研究院 Faculty of Computer Science & Systems Engineering, Kyushu Institute of Technology |
| 発表年月日 | 2012-03-09 |
| 資料番号 | IN2011-177 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 469 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |