Presentation | 2022-03-10 Route Optimization for Traffic Engineering with Flow Re-routing Suppression Masato Nishiguchi, Takayuki Fujiwara, Satoshi Nakatsukasa, Yuki Takei, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Traffic Engineering (TE) is an approach to optimize the utilization of network resources for reducing congestion in the network. TE explicitly changes traffic routes based on the amount of traffic exchanged in order to minimizing the maximum link utilization, which is a measure of congestion. However, since re-routing temporarily degrades the quality of communication, TE should limit or reduce the communication to be re-routed. In this paper, we propose a route optimization method for TE that can suppress re-routing on the granularity of user communication flows in carrier networks. The proposed method suppresses the occurrence of re-routing through two steps: (1) selecting the TE target flows based on the user grade and application characteristics of the flow, and (2) calculating the routes to minimize the maximum link utilization and the amount of re-routing. We formulate it as a mixed-integer programming problem, but since it is clearly NP-hard, so we propose three heuristics and evaluate their maximum link utilization and total amount of re-routing in terms of the gap between them and the optimal solution. Finally, the evaluation results show that our proposal can effectively utilize network resources while suppressing flow re-routing. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | traffic engineering / route optimization / re-routing suppression / fine-grained traffic control |
Paper # | NS2021-122 |
Date of Issue | 2022-03-03 (NS) |
Conference Information | |
Committee | NS / IN |
---|---|
Conference Date | 2022/3/10(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | General |
Chair | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
Vice Chair | Tetsuya Oishi(NTT) / Kunio Hato(Internet Multifeed) |
Secretary | Tetsuya Oishi(NTT) / Kunio Hato(Chuo Univ.) |
Assistant | Kotaro Mihara(NTT) |
Paper Information | |
Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Route Optimization for Traffic Engineering with Flow Re-routing Suppression |
Sub Title (in English) | |
Keyword(1) | traffic engineering |
Keyword(2) | route optimization |
Keyword(3) | re-routing suppression |
Keyword(4) | fine-grained traffic control |
1st Author's Name | Masato Nishiguchi |
1st Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
2nd Author's Name | Takayuki Fujiwara |
2nd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
3rd Author's Name | Satoshi Nakatsukasa |
3rd Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
4th Author's Name | Yuki Takei |
4th Author's Affiliation | Nippon Telegraph and Telephone Corporation(NTT) |
Date | 2022-03-10 |
Paper # | NS2021-122 |
Volume (vol) | vol.121 |
Number (no) | NS-433 |
Page | pp.pp.1-6(NS), |
#Pages | 6 |
Date of Issue | 2022-03-03 (NS) |