Skip to Main content Skip to Navigation
Conference papers

Implications of Routing Coherence and Consistency on Network Optimization

Abstract : In network optimization problems, from traffic engineering to network monitoring, the routing model is typically considered as something given and fixed. This paper is motivated by the fundamental question how the ability to change and optimize the routing model itself influences the efficiency at which communication networks can be operated. To this end, we identify two main dimensions of the routing model: consistency (of a single route) and coherence (of sets of routes). We present analytical results on the impact of the routing model on the achievable route diversity as well as on the runtime of solving optimization problems underlying different case studies. We also uncover that it can sometimes be beneficial to artificially restrict the routing model, to significantly reduce the computational complexity without negatively affecting the route diversity much.
Document type :
Conference papers
Complete list of metadata
Contributor : Gilles Tredan <>
Submitted on : Wednesday, December 9, 2020 - 4:22:52 PM
Last modification on : Thursday, June 10, 2021 - 3:02:12 AM
Long-term archiving on: : Wednesday, March 10, 2021 - 7:43:00 PM


Files produced by the author(s)


  • HAL Id : hal-03049022, version 1


Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan. Implications of Routing Coherence and Consistency on Network Optimization. IFIP Networking, Jun 2020, Paris (virtuel), France. ⟨hal-03049022⟩



Record views


Files downloads