Multipolar routing: where dynamic and static routing meet
References (19)
- et al.
Static and dynamic routing under disjoint dominant extreme demands
Operations Research Letters
(2011) Robust network optimization under polyhedral demand uncertainty is NP-hard
Discrete Applied Mathematics
(2010)On improving optimal oblivious routing
Operations Research Letters
(2009)- et al.
Provisioning virtual private networks under traffic uncertainty
Networks
(2007) - D. Applegate, E. Cohen, Making intra-domain routing robust to changing and uncertain traffic demands: understanding...
Dynamic routing in telecommunications networks
(1997)- Y. Azar, E. Cohen, A. Fiat, H. Kaplan, H. Racke, Optimal oblivious routing in polynomial time, in: Proceedings of the...
- W. Ben-Ameur, H. Kerivin, Routing of uncertain demands, in: Proceedings of Informs,...
- W. Ben-Ameur, Between fully dynamic routing and robust stable routing, in: Proceedings of DRCN,...
Cited by (6)
On the approximability of robust network design
2021, Theoretical Computer ScienceCitation Excerpt :In practice, affine routing provides a good approximation of the dynamic routing while it can be solved in reasonable time thanks to polynomial-time algorithms. Finally, an approach encompassing the previous approaches is the multipolar approach proposed in [28,29]. In this work, we will only focus on the complexity of the robust network design problem under dynamic routing, while minimizing either congestion or some linear cost.
Clustered robust routing for traffic engineering in software-defined networks
2019, Computer CommunicationsCitation Excerpt :While representing a first attempt to split the TM domain in multiple parts, these works present several limitations: (i) the slicing direction is arbitrary, (ii) the number of created subsets is limited, and (iii) the partition is performed either in the traffic domain or in the time domain. Other Semi-static TE approaches, like affine and multi-polar routing [27,28], have been more recently proposed to overcome these limitations. In particular, these techniques compute a set of routing configurations that can be easily combined together to generate a routing configuration for a new traffic realization.
Affine routing for robust network design
2022, NetworksApproximability of Robust Network Design: The Directed Case
2022, Leibniz International Proceedings in Informatics, LIPIcs