Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385233802> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4385233802 abstract "Abstract 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." @default.
- W4385233802 created "2023-07-26" @default.
- W4385233802 creator A5011172408 @default.
- W4385233802 creator A5051875628 @default.
- W4385233802 creator A5083129489 @default.
- W4385233802 date "2023-07-25" @default.
- W4385233802 modified "2023-10-16" @default.
- W4385233802 title "Preprocessing for segment routing optimization" @default.
- W4385233802 cites W1545430305 @default.
- W4385233802 cites W1993229082 @default.
- W4385233802 cites W2047714188 @default.
- W4385233802 cites W2163907500 @default.
- W4385233802 cites W2169246522 @default.
- W4385233802 cites W2292669715 @default.
- W4385233802 cites W2573003430 @default.
- W4385233802 cites W2762773307 @default.
- W4385233802 cites W2919775137 @default.
- W4385233802 cites W3023420356 @default.
- W4385233802 cites W3093763822 @default.
- W4385233802 cites W3161475005 @default.
- W4385233802 cites W3215863231 @default.
- W4385233802 cites W4214634120 @default.
- W4385233802 cites W4247255165 @default.
- W4385233802 doi "https://doi.org/10.1002/net.22165" @default.
- W4385233802 hasPublicationYear "2023" @default.
- W4385233802 type Work @default.
- W4385233802 citedByCount "0" @default.
- W4385233802 crossrefType "journal-article" @default.
- W4385233802 hasAuthorship W4385233802A5011172408 @default.
- W4385233802 hasAuthorship W4385233802A5051875628 @default.
- W4385233802 hasAuthorship W4385233802A5083129489 @default.
- W4385233802 hasConcept C104954878 @default.
- W4385233802 hasConcept C105795698 @default.
- W4385233802 hasConcept C120314980 @default.
- W4385233802 hasConcept C126255220 @default.
- W4385233802 hasConcept C13280743 @default.
- W4385233802 hasConcept C154945302 @default.
- W4385233802 hasConcept C16160715 @default.
- W4385233802 hasConcept C185798385 @default.
- W4385233802 hasConcept C204948658 @default.
- W4385233802 hasConcept C205649164 @default.
- W4385233802 hasConcept C2780598303 @default.
- W4385233802 hasConcept C31258907 @default.
- W4385233802 hasConcept C33923547 @default.
- W4385233802 hasConcept C34736171 @default.
- W4385233802 hasConcept C41008148 @default.
- W4385233802 hasConcept C48044578 @default.
- W4385233802 hasConcept C74172769 @default.
- W4385233802 hasConcept C77088390 @default.
- W4385233802 hasConceptScore W4385233802C104954878 @default.
- W4385233802 hasConceptScore W4385233802C105795698 @default.
- W4385233802 hasConceptScore W4385233802C120314980 @default.
- W4385233802 hasConceptScore W4385233802C126255220 @default.
- W4385233802 hasConceptScore W4385233802C13280743 @default.
- W4385233802 hasConceptScore W4385233802C154945302 @default.
- W4385233802 hasConceptScore W4385233802C16160715 @default.
- W4385233802 hasConceptScore W4385233802C185798385 @default.
- W4385233802 hasConceptScore W4385233802C204948658 @default.
- W4385233802 hasConceptScore W4385233802C205649164 @default.
- W4385233802 hasConceptScore W4385233802C2780598303 @default.
- W4385233802 hasConceptScore W4385233802C31258907 @default.
- W4385233802 hasConceptScore W4385233802C33923547 @default.
- W4385233802 hasConceptScore W4385233802C34736171 @default.
- W4385233802 hasConceptScore W4385233802C41008148 @default.
- W4385233802 hasConceptScore W4385233802C48044578 @default.
- W4385233802 hasConceptScore W4385233802C74172769 @default.
- W4385233802 hasConceptScore W4385233802C77088390 @default.
- W4385233802 hasLocation W43852338021 @default.
- W4385233802 hasOpenAccess W4385233802 @default.
- W4385233802 hasPrimaryLocation W43852338021 @default.
- W4385233802 hasRelatedWork W112744582 @default.
- W4385233802 hasRelatedWork W1569389315 @default.
- W4385233802 hasRelatedWork W1992741870 @default.
- W4385233802 hasRelatedWork W1993148641 @default.
- W4385233802 hasRelatedWork W2364921833 @default.
- W4385233802 hasRelatedWork W2380023786 @default.
- W4385233802 hasRelatedWork W2385146268 @default.
- W4385233802 hasRelatedWork W2546696010 @default.
- W4385233802 hasRelatedWork W2687174480 @default.
- W4385233802 hasRelatedWork W2503642292 @default.
- W4385233802 isParatext "false" @default.
- W4385233802 isRetracted "false" @default.
- W4385233802 workType "article" @default.