| 講演名 | 2017-03-03 省電力経路集約における転送性能を考慮した利用リンク決定アルゴリズム 頼近 惇志(九工大), 川原 憲治(九工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年のインターネットの普及拡大に伴うルータやスイッチなどのネットワーク機器における消費電力の増加により，ネットワーク全体を考慮した省電力化の重要性が高まっている．その手法として低利用率リンク/ルータを経由するトラヒックを他経路へ集約し，未使用リンク/ルータを低消費電力状態に(もしくは切断/通電遮断)する省電力経路集約が有効である．これまで高次数ノード群を起点とする最短経路木を構成するリンクのみを利用してトラヒック集約するXEAR(eXtended Energy Aware Routing)を提案しているが，転送性能を考慮する場合，起点ノードとして最高次数ノードを採用することや最短経路木作成手法の妥当性は不明瞭である．さらに，転送トラヒック増加時に転送性能の劣化を抑制するために最短経路木に加えて転送に利用するリンクの効果的な追加方法を検討する必要がある．そこで本研究では，転送性能を考慮した最適な起点ノードの選択手法，最短経路木作成手法，および，追加リンク選択手法を検討し，ネットワーク省電力化における利用リンク決定アルゴリズムとして提案，その有効性を示す． |
| 抄録(英) | As the Internet grows explosively and network components such as routers and switches increase, they consume electric power more and more, thus network greening becomes the most important issue. When the utilization of some links/routers are relatively low and traffic flows transmitted on them can be detoured via other paths, it would be effective for energy saving of these links/routers to cut off/change their states to low-power activation. In XEAR(eXtended Energy Aware Routing), traffic are aggregated on the only links composing shortest path trees (SPTs) from higher degree nodes. However, with considering transmission performance on the topology of SPTs, it is not clear for optimizing perfromance to select such node as origin one of SPT and to construct SPT with the common manner. Moreover, when traffic gets increasing, it should be investigated how to choose additonal links on the SPT to mitigate the performance degradation. Therefore in this paper, we investigate the impact of some schemes of the origin node selection, the construction of SPT and the additional link selection on performance and propose the link selection algorithm for achieving network greening with considering transmission performance. |
| キーワード(和) | 省電力経路制御 / EAR(Energy Aware Routing) / 最短経路木 / リンク多重度 |
| キーワード(英) | Routing for Network Greening / EAR(Energy Aware Routing) / Shortest Path Tree / Link Multiplicity |
| 資料番号 | IN2016-162 |
| 発行日 | 2017-02-23 (IN) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2017/3/2(から2日開催) |
| 開催地（和） | 沖縄残波岬ロイヤルホテル |
| 開催地（英） | OKINAWA ZANPAMISAKI ROYAL HOTEL |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 委員長氏名（和） | 戸出 英樹(阪府大) / 山岡 克式(東工大) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT) |
| 幹事氏名（和） | 塚本 和也(九工大) / 前田 英樹(NTT) / 北原 武(KDDI研) / 木村 達郎(NTT) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takeshi Kitahara(KDDI R&D Labs.) / Tatsuro Kimura(NTT) |
| 幹事補佐氏名（和） | 鎌村 星平(NTT) / 金子 晋丈(慶大) / 夏目 貴史(NTT) |
| 幹事補佐氏名（英） | Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 省電力経路集約における転送性能を考慮した利用リンク決定アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Selection Algorithm of Links to Aggregate Traffic for Network Greening with considering Transmission Performance |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 省電力経路制御 / Routing for Network Greening |
| キーワード(2)（和/英） | EAR(Energy Aware Routing) / EAR(Energy Aware Routing) |
| キーワード(3)（和/英） | 最短経路木 / Shortest Path Tree |
| キーワード(4)（和/英） | リンク多重度 / Link Multiplicity |
| 第 1 著者 氏名（和/英） | 頼近 惇志 / Atsushi Yorichika |
| 第 1 著者 所属（和/英） | 九州工業大学(略称：九工大) Kyushu Institute of Technology(略称：KIT) |
| 第 2 著者 氏名（和/英） | 川原 憲治 / Kenji Kawahara |
| 第 2 著者 所属（和/英） | 九州工業大学(略称：九工大) Kyushu Institute of Technology(略称：KIT) |
| 発表年月日 | 2017-03-03 |
| 資料番号 | IN2016-162 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IN-485 |
| ページ範囲 | pp.389-394(IN), |
| ページ数 | 6 |
| 発行日 | 2017-02-23 (IN) |