| 講演名 | 2020-01-24 ［奨励講演］Data Center間ネットワークにおけるフロータイプに基づくロードバランシング手法 海和 拓成(電通大), 内藤 郁之(NII), キットスワン ナッタポン(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Data Center Network内を流れるトラヒックは，トラヒック量が大きいElephant Flow とトラヒック量が小さく伝送遅延に敏感なMice Flowに分類される．前者は大きなトラヒックを発生させるため，高い利用率を持つ高負荷リンクやリンク間の利用率の偏りを生じさせやすい．従来手法は，この問題を改善する手法の1つである．しかしながら，従来手法では、静的なリンクコストで経路を探索し，Elephant Flowを分割せず流すため，新たな高負荷リンクが発生しやすい．そこで，提案手法では，利用率や媒介中心性をもとに動的に変化するリンク重みを用い，また，Elephant Flowを分割することで，利用率の偏りの改善と高負荷リンクの問題を解決する．そして，固定グラフネットワークモデルとランダムグラフネットワークモデルにおいてシミュレーションを行い，リンクの最大利用率とリンク全体の利用率の分散値が低減されることを示す． |
| 抄録(英) | A scheme to resolve an imbalanced state in a data center network by adopting a dynamic link weight based on betweenness centrality and utilization rate is proposed in this paper. Traffic type in the data center network is classified into an elephant flow and a mice flow. The elephant flow is a large traffic volume, while the mice flow is a small traffic volume and sensitive to a transmission delay. An imbalanced state of a utilization rate is caused by the elephant flow because it obtains a high link utilization rate. Rerouting the elephant flow without flow splitting to the other route may generate a high link utilization rate along the new route. And since the path calculation depends on the static link cost, a new route is uniquely determined. Therefore, rerouting the flow to other routes may generate high link utilization along the new route. In the proposed scheme, the cost of each link is dynamically changed based on betweenness centrality and a link utilization rate. In addition, the traffic of elephant flow is split into several portions and transmitted through different routes. We perform simulations in the fixed graph network models and a random graph network model, and show that the maximum link utilization rate and the splitting value of the utilization rate of entire links are reduced. |
| キーワード(和) | Elephant Flow / Mice Flow / ロードバランシング / 媒介中心性 / Software-defined networking |
| キーワード(英) | Elephant Flow / Mice Flow / Load balancing / Betweenness centrality / Software-defined networking |
| 資料番号 | NS2019-172 |
| 発行日 | 2020-01-16 (NS) |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2020/1/23(から2日開催) |
| 開催地（和） | 石垣島商工会館 |
| 開催地（英） | |
| テーマ（和） | NWソフトウエア(ソフトウエアアーキテクチャ，ミドルウエア)，NWアプリケーション，SOA/SDP，NGN/IMS/API，分散制御・ダイナミックルーチング，グリッド，NFV，IoT，NW及びシステム信頼性，NW及びシステム評価，一般 注：NWS研究会は発表申込み締切日が異なります。NWS研究会への発表申込はこちらからお願いします。 |
| テーマ（英） | Network software (Software architecture, Middleware), Network application, SOA/SDP, NGN/IMS/API, Distributed control/Dynamic routing, Grid, NFV, IoT, Network/System reliability, Network/System evaluation, etc. |
| 委員長氏名（和） | 岡崎 義勝(NTT) |
| 委員長氏名（英） | Yoshikatsu Okazaki(NTT) |
| 副委員長氏名（和） | 中尾 彰宏(東大) |
| 副委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) |
| 幹事氏名（和） | 谷川 陽祐(阪府大) / 水野 志郎(NTT) |
| 幹事氏名（英） | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［奨励講演］Data Center間ネットワークにおけるフロータイプに基づくロードバランシング手法 |
| サブタイトル（和） | |
| タイトル（英） | [Encouragement Talk] Load balancing scheme considering flow types in Data Center Network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Elephant Flow / Elephant Flow |
| キーワード(2)（和/英） | Mice Flow / Mice Flow |
| キーワード(3)（和/英） | ロードバランシング / Load balancing |
| キーワード(4)（和/英） | 媒介中心性 / Betweenness centrality |
| キーワード(5)（和/英） | Software-defined networking / Software-defined networking |
| 第 1 著者 氏名（和/英） | 海和 拓成 / Takuna Kaiwa |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | 内藤 郁之 / Takashi Naito |
| 第 2 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 第 3 著者 氏名（和/英） | キットスワン ナッタポン / Nattapong Kitsuwan |
| 第 3 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 発表年月日 | 2020-01-24 |
| 資料番号 | NS2019-172 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | NS-383 |
| ページ範囲 | pp.67-72(NS), |
| ページ数 | 6 |
| 発行日 | 2020-01-16 (NS) |