Academic Journal
Preprocessing for segment routing optimization
| العنوان: | Preprocessing for segment routing optimization |
|---|---|
| المؤلفون: | Callebaut, H., De Boeck, Jérôme, Fortz, Bernard |
| المصدر: | Networks, 82 (4), 459-478 (2023) |
| سنة النشر: | 2023 |
| مصطلحات موضوعية: | Segment Routing, Mixed Integer Linear Programming, Network Optimisation, Network Flows, Routing Algorithms, Graph Theory, Telecommunication Networks, Traffic Engineering, Business & economic sciences, Quantitative methods in economics & management, Engineering, computing & technology, Computer science, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion, Ingénierie, informatique & technologie, Sciences informatiques |
| الوصف: | In this article we introduce a preprocessing technique to solve the Segment Routing Traffic Engineering Problem optimally using significantly fewer computational resources than previously introduced methods.Segment routing is a recently developed interior gateway routing protocol to be used on top of existing protocols that introduces more flexibility in traffic engineering.In practice, segment routing allows to deviate traffic from its original path by specifying a list of intermediate nodes or links, called segments, to visit before going to its destination.The issue we tackle in this article is that the number of segment paths scales exponentially with the maximum number of segments allowed leading to scalability issues in mathematical formulations.This article introduces the notion of dominated segment paths, these are paths that can be eliminated from the solution space when searching for an optimal solution.We propose a dynamic programming algorithm eliminating dominated paths for any number of segments.Numerical results show that respectively 50%, 90% and 97% of paths are dominated when considering up to 2, 3 and 4 segments on benchmark network topologies. |
| نوع الوثيقة: | journal article http://purl.org/coar/resource_type/c_6501 article peer reviewed |
| اللغة: | English |
| Relation: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85165605380&doi=10.1002%2fnet.22165&partnerID=40&md5=93be51aa1e8872e986bf7a323e959c94; urn:issn:0028-3045; urn:issn:1097-0037 |
| DOI: | 10.1002/net.22165 |
| URL الوصول: | https://orbi.uliege.be/handle/2268/308753 |
| Rights: | open access http://purl.org/coar/access_right/c_abf2 info:eu-repo/semantics/openAccess |
| رقم الانضمام: | edsorb.308753 |
| قاعدة البيانات: | ORBi |
| DOI: | 10.1002/net.22165 |
|---|