Presentation | 2020-01-24 [Encouragement Talk] Load balancing scheme considering flow types in Data Center Network Takuna Kaiwa, Takashi Naito, Nattapong Kitsuwan, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Elephant Flow / Mice Flow / Load balancing / Betweenness centrality / Software-defined networking |
Paper # | NS2019-172 |
Date of Issue | 2020-01-16 (NS) |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2020/1/23(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | 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. |
Chair | Yoshikatsu Okazaki(NTT) |
Vice Chair | Akihiro Nakao(Univ. of Tokyo) |
Secretary | Akihiro Nakao(Osaka Pref Univ.) |
Assistant | Shinya Kawano(NTT) |
Paper Information | |
Registration To | Technical Committee on Network Systems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Encouragement Talk] Load balancing scheme considering flow types in Data Center Network |
Sub Title (in English) | |
Keyword(1) | Elephant Flow |
Keyword(2) | Mice Flow |
Keyword(3) | Load balancing |
Keyword(4) | Betweenness centrality |
Keyword(5) | Software-defined networking |
1st Author's Name | Takuna Kaiwa |
1st Author's Affiliation | The University of Electro-Communications(UEC) |
2nd Author's Name | Takashi Naito |
2nd Author's Affiliation | National Institute of Informatics(NII) |
3rd Author's Name | Nattapong Kitsuwan |
3rd Author's Affiliation | The University of Electro-Communications(UEC) |
Date | 2020-01-24 |
Paper # | NS2019-172 |
Volume (vol) | vol.119 |
Number (no) | NS-383 |
Page | pp.pp.67-72(NS), |
#Pages | 6 |
Date of Issue | 2020-01-16 (NS) |