Track: Research Track |
| Node-Pair Selection Strategies for Traffic-Engineering Links in Link-Weight Design Based on Preventive Start-Time Optimization |
| In a link-state routing protocol, paths are determined so that the sum of the link weights is minimized. Past research introduced a link-weight design model with traffic-engineering (TE) links based on preventive start-time optimization, called PSO-TE. PSO-TE considers physical and TE links when determining link weights. By expanding the solution space by inclusion of TE links in link-weight design, the worst-case network congestion under physical link failure scenarios is reduced. In this previous study, TE links are set up between node pairs in traffic-demand descending order; it does not investigate alternative node-pair selection strategies for TE link setup. This paper investigates node-pair selection strategies for PSO-TE. Our interest is whether different strategies affect the performance of PSO-TE. We examine several node-pair selection strategies, focusing on hop count and traffic demand, and then identify the best-performing strategy. Numerical results show that the greatest difference in the reduction of the worst-case network congestion ratio observed among the examined networks is 6.7%. In that network, the best?performing strategy achieves 8.2%, whereas the worst achieves 1.5%. TE links between node pairs with larger hop counts can enhance route flexibility, and TE links between node pairs with higher traffic demand can affect a larger amount of traffic in the network. We also observe that employing a suitable node-pair selection strategy for setting up TE links is effective in a large network. |
|
| Presentation Video |
| Presentation Notes |
|
Nakashima-Node-Pair-Selection-Strategies-for-Traffic-Engineering-Links-in-Link-Weight-Design-Based-on-Preventive-Start-Time-Optimization.pdf |
Real Time Communications Conference & Expo at Illinois Tech
IEEE International Conference
Follow Us
Share This
