On the Implications of Routing Models on Network Optimization
| Autor: | Stefan Schmid, Gilles Trédan, Yvonne-Anne Pignolet |
|---|---|
| Přispěvatelé: | Dfinity Switzerland, University of Vienna [Vienna], Équipe Tolérance aux fautes et Sûreté de Fonctionnement informatique (LAAS-TSF), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT) |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Optimization problem
Computational complexity theory Computer Networks and Communications Computer science computer.internet_protocol Distributed computing MPLS path diversity Multiprotocol Label Switching 02 engineering and technology algorithms modelling SDN Consistency (database systems) 0202 electrical engineering electronic engineering information engineering NP-hardness [INFO]Computer Science [cs] Electrical and Electronic Engineering Routing business.industry ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS 020206 networking & telecommunications Network monitoring Telecommunications network Traffic engineering IP Routing (electronic design automation) business complexity computer |
| Zdroj: | IEEE Transactions on Network and Service Management IEEE Transactions on Network and Service Management, IEEE, 2021, ⟨10.1109/TNSM.2021.3090312⟩ IEEE Transactions on Network and Service Management, IEEE, 2021, 18 (4), pp.4756-4769. ⟨10.1109/TNSM.2021.3090312⟩ IEEE Transactions on Network and Service Management, 2021, 18 (4), pp.4756-4769. ⟨10.1109/TNSM.2021.3090312⟩ |
| ISSN: | 1932-4537 |
| DOI: | 10.1109/TNSM.2021.3090312⟩ |
| Popis: | International audience; In network optimization problems, from traffic engineering to network monitoring, the routing model is typically considered as something given and frozen. 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 a 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|