| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2022-03-10 09:10 Route Optimization for Traffic Engineering with Flow Re-routing Suppression Masato Nishiguchi, Takayuki Fujiwara, Satoshi Nakatsukasa, Yuki Takei (NTT)  NS2021-122 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (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) |
| (in English) | traffic engineering / route optimization / re-routing suppression / fine-grained traffic control / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 121, no. 433, NS2021-122, pp. 1-6, March 2022. | |
| Paper # | NS2021-122 | |
| Date of Issue | 2022-03-03 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | NS2021-122 |
|
| Conference Information | |
| Committee | NS IN |
| Conference Date | 2022-03-10 - 2022-03-11 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Paper Information | |
| Registration To | NS |
| Conference Code | 2022-03-NS-IN |
| Language | Japanese |
| 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 |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 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) |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| 7th Author's Name | |
| 7th Author's Affiliation | () |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2022-03-10 09:10:00 |
| Presentation Time | 20 minutes |
| Registration for | NS |
| Paper # | NS2021-122 |
| Volume (vol) | vol.121 |
| Number (no) | no.433 |
| Page | pp.1-6 |
| #Pages | 6 |
| Date of Issue | 2022-03-03 (NS) |
[Return to Top Page]