FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1608168980> ?p ?o ?g. }

• W1608168980 abstract "Computing constrained shortest paths is fundamental to some important network functions such as QoS routing, which is to find the cheapest path that satisfies certain constraints. In particular, finding the cheapest delay-constrained path is critical for real-time data flows such as voice calls. Because it is NP-complete, there has been much research into designing heuristic algorithms that solve the /spl epsiv/-approximation of the problem with an adjustable accuracy. A common approach is to discretize (i.e., scale and round) the link delay or link cost, which transforms the original problem to a simpler one solvable in polynomial time. The efficiency of the algorithms directly relates to the magnitude of the errors introduced during discretization. We propose two techniques that reduce the discretization errors, allowing faster algorithms to be designed. Reducing the overhead of the costly computation for constrained shortest paths is practically important for the design of a high-throughput QoS router, which is limited by both processing power and memory space. Our simulations show that the new algorithms reduce the execution time by an order of magnitude on power-law topologies with 1000 nodes. The reduction in memory space is similar. When there are multiple constraints, the improvement is more dramatic." @default.
• W1608168980 created "2016-06-24" @default.
• W1608168980 creator A5006184530 @default.
• W1608168980 creator A5061040431 @default.
• W1608168980 creator A5070824596 @default.
• W1608168980 date "2005-04-05" @default.
• W1608168980 modified "2023-09-30" @default.
• W1608168980 title "Two techniques for fast computation of constrained shortest paths" @default.
• W1608168980 cites W1494006314 @default.
• W1608168980 cites W1976969221 @default.
• W1608168980 cites W2011039300 @default.
• W1608168980 cites W2058479406 @default.
• W1608168980 cites W2074117023 @default.
• W1608168980 cites W2105808107 @default.
• W1608168980 cites W2112169033 @default.
• W1608168980 cites W2125401948 @default.
• W1608168980 cites W2126425871 @default.
• W1608168980 cites W2130626677 @default.
• W1608168980 cites W2140556610 @default.
• W1608168980 cites W2144806816 @default.
• W1608168980 cites W2147322318 @default.
• W1608168980 cites W2147799577 @default.
• W1608168980 cites W2148837283 @default.
• W1608168980 cites W2151688044 @default.
• W1608168980 cites W2152170792 @default.
• W1608168980 cites W2154355266 @default.
• W1608168980 cites W2157993733 @default.
• W1608168980 cites W2160532753 @default.
• W1608168980 cites W2165598060 @default.
• W1608168980 cites W2170358592 @default.
• W1608168980 doi "https://doi.org/10.1109/glocom.2004.1378205" @default.
• W1608168980 hasPublicationYear "2005" @default.
• W1608168980 type Work @default.
• W1608168980 sameAs 1608168980 @default.
• W1608168980 citedByCount "2" @default.
• W1608168980 crossrefType "proceedings-article" @default.
• W1608168980 hasAuthorship W1608168980A5006184530 @default.
• W1608168980 hasAuthorship W1608168980A5061040431 @default.
• W1608168980 hasAuthorship W1608168980A5070824596 @default.
• W1608168980 hasBestOaLocation W16081689802 @default.
• W1608168980 hasConcept C111919701 @default.
• W1608168980 hasConcept C11413529 @default.
• W1608168980 hasConcept C126255220 @default.
• W1608168980 hasConcept C132525143 @default.
• W1608168980 hasConcept C134306372 @default.
• W1608168980 hasConcept C148764684 @default.
• W1608168980 hasConcept C157764524 @default.
• W1608168980 hasConcept C173801870 @default.
• W1608168980 hasConcept C178067994 @default.
• W1608168980 hasConcept C199360897 @default.
• W1608168980 hasConcept C199845137 @default.
• W1608168980 hasConcept C22590252 @default.
• W1608168980 hasConcept C2777735758 @default.
• W1608168980 hasConcept C2779960059 @default.
• W1608168980 hasConcept C31258907 @default.
• W1608168980 hasConcept C33923547 @default.
• W1608168980 hasConcept C41008148 @default.
• W1608168980 hasConcept C45374587 @default.
• W1608168980 hasConcept C555944384 @default.
• W1608168980 hasConcept C70266271 @default.
• W1608168980 hasConcept C73000952 @default.
• W1608168980 hasConcept C74172769 @default.
• W1608168980 hasConcept C76155785 @default.
• W1608168980 hasConcept C80444323 @default.
• W1608168980 hasConceptScore W1608168980C111919701 @default.
• W1608168980 hasConceptScore W1608168980C11413529 @default.
• W1608168980 hasConceptScore W1608168980C126255220 @default.
• W1608168980 hasConceptScore W1608168980C132525143 @default.
• W1608168980 hasConceptScore W1608168980C134306372 @default.
• W1608168980 hasConceptScore W1608168980C148764684 @default.
• W1608168980 hasConceptScore W1608168980C157764524 @default.
• W1608168980 hasConceptScore W1608168980C173801870 @default.
• W1608168980 hasConceptScore W1608168980C178067994 @default.
• W1608168980 hasConceptScore W1608168980C199360897 @default.
• W1608168980 hasConceptScore W1608168980C199845137 @default.
• W1608168980 hasConceptScore W1608168980C22590252 @default.
• W1608168980 hasConceptScore W1608168980C2777735758 @default.
• W1608168980 hasConceptScore W1608168980C2779960059 @default.
• W1608168980 hasConceptScore W1608168980C31258907 @default.
• W1608168980 hasConceptScore W1608168980C33923547 @default.
• W1608168980 hasConceptScore W1608168980C41008148 @default.
• W1608168980 hasConceptScore W1608168980C45374587 @default.
• W1608168980 hasConceptScore W1608168980C555944384 @default.
• W1608168980 hasConceptScore W1608168980C70266271 @default.
• W1608168980 hasConceptScore W1608168980C73000952 @default.
• W1608168980 hasConceptScore W1608168980C74172769 @default.
• W1608168980 hasConceptScore W1608168980C76155785 @default.
• W1608168980 hasConceptScore W1608168980C80444323 @default.
• W1608168980 hasLocation W16081689801 @default.
• W1608168980 hasLocation W16081689802 @default.
• W1608168980 hasOpenAccess W1608168980 @default.
• W1608168980 hasPrimaryLocation W16081689801 @default.
• W1608168980 hasRelatedWork W1572523360 @default.
• W1608168980 hasRelatedWork W1604898313 @default.
• W1608168980 hasRelatedWork W2034393996 @default.
• W1608168980 hasRelatedWork W2117014006 @default.
• W1608168980 hasRelatedWork W2140233454 @default.
• W1608168980 hasRelatedWork W2140418760 @default.
• W1608168980 hasRelatedWork W2164287667 @default.
• W1608168980 hasRelatedWork W2748952813 @default.

• next