Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068562012> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2068562012 endingPage "140" @default.
- W2068562012 startingPage "125" @default.
- W2068562012 abstract "Traffic engineering seeks to route traffic demands in data networks to guarantee certain quality of service (QoS) parameters while efficiently utilizing network resources. MPLS, for example, provides the essential capabilities to achieve this with explicit routing. Finding paths for all the demands which meet QoS requirements is a nontrivial task. Indeed, guaranteeing just bandwidth is known to be -hard. In this paper, we propose a new complete (exact) algorithm for solving this problem, which is a hybrid that tightly integrates Lagrangian optimization and Constraint Programming search. We evaluate its performance on a set of benchmark tests, based on a large well-provisioned commercial backbone. The tests involve demand sets of varying size, mostly between 100 and 600 demands. We compare the results with those achieved by several other well-known algorithms, some complete and some heuristic. This reveals that the hybrid algorithm typically yields the most informative results in the most effective way. It resolves most of the test cases either by finding a solution or by proving infeasibility, each taking only a few seconds. Moreover, the solutions found for solvable problems are provably near-optimal. The results show, perhaps surprisingly, that the routing task can be difficult even in a very well-provisioned network. © 2004 Wiley Periodicals, Inc." @default.
- W2068562012 created "2016-06-24" @default.
- W2068562012 creator A5018149868 @default.
- W2068562012 creator A5028285683 @default.
- W2068562012 date "2004-01-01" @default.
- W2068562012 modified "2023-10-18" @default.
- W2068562012 title "A hybrid multicommodity routing algorithm for traffic engineering" @default.
- W2068562012 cites W2017697298 @default.
- W2068562012 cites W2024965364 @default.
- W2068562012 cites W2042478958 @default.
- W2068562012 cites W2063727779 @default.
- W2068562012 cites W2072344787 @default.
- W2068562012 cites W2096774592 @default.
- W2068562012 cites W2114480880 @default.
- W2068562012 cites W224775207 @default.
- W2068562012 cites W4240422548 @default.
- W2068562012 cites W4322358105 @default.
- W2068562012 doi "https://doi.org/10.1002/net.10110" @default.
- W2068562012 hasPublicationYear "2004" @default.
- W2068562012 type Work @default.
- W2068562012 sameAs 2068562012 @default.
- W2068562012 citedByCount "20" @default.
- W2068562012 countsByYear W20685620122015 @default.
- W2068562012 countsByYear W20685620122023 @default.
- W2068562012 crossrefType "journal-article" @default.
- W2068562012 hasAuthorship W2068562012A5018149868 @default.
- W2068562012 hasAuthorship W2068562012A5028285683 @default.
- W2068562012 hasConcept C104954878 @default.
- W2068562012 hasConcept C11413529 @default.
- W2068562012 hasConcept C126255220 @default.
- W2068562012 hasConcept C2984173633 @default.
- W2068562012 hasConcept C31258907 @default.
- W2068562012 hasConcept C33923547 @default.
- W2068562012 hasConcept C41008148 @default.
- W2068562012 hasConcept C74172769 @default.
- W2068562012 hasConceptScore W2068562012C104954878 @default.
- W2068562012 hasConceptScore W2068562012C11413529 @default.
- W2068562012 hasConceptScore W2068562012C126255220 @default.
- W2068562012 hasConceptScore W2068562012C2984173633 @default.
- W2068562012 hasConceptScore W2068562012C31258907 @default.
- W2068562012 hasConceptScore W2068562012C33923547 @default.
- W2068562012 hasConceptScore W2068562012C41008148 @default.
- W2068562012 hasConceptScore W2068562012C74172769 @default.
- W2068562012 hasIssue "3" @default.
- W2068562012 hasLocation W20685620121 @default.
- W2068562012 hasOpenAccess W2068562012 @default.
- W2068562012 hasPrimaryLocation W20685620121 @default.
- W2068562012 hasRelatedWork W1546864339 @default.
- W2068562012 hasRelatedWork W2356045539 @default.
- W2068562012 hasRelatedWork W2367059000 @default.
- W2068562012 hasRelatedWork W2369318675 @default.
- W2068562012 hasRelatedWork W2757484196 @default.
- W2068562012 hasRelatedWork W2795334094 @default.
- W2068562012 hasRelatedWork W2808405246 @default.
- W2068562012 hasRelatedWork W2925451740 @default.
- W2068562012 hasRelatedWork W2994416637 @default.
- W2068562012 hasRelatedWork W2583839854 @default.
- W2068562012 hasVolume "43" @default.
- W2068562012 isParatext "false" @default.
- W2068562012 isRetracted "false" @default.
- W2068562012 magId "2068562012" @default.
- W2068562012 workType "article" @default.