Matches in SemOpenAlex for { <https://semopenalex.org/work/W1765597046> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1765597046 abstract "Abstract : The conventional approach to routing in computer networks consists of using a heuristic to compute a single shortest path from a source to a destination. Single-path routing is very responsive to topological and link-cost changes; however, except under light traffic loads, the delays obtained with this type of routing are far from optimal. Furthermore, if link costs are associated with delays, single-path routing exhibits oscillatory behavior and becomes unstable as traffic loads increase. On the other hand, minimum-delay routing approaches can minimize delays only when traffic is stationary or very slowly changing. We present a near-optimal routing framework that offers delays comparable to those of optimal routing and that is as flexible and responsive as single-path routing protocols proposed to date. First, an approximation to the Gallagher's minimum-delay routing problem is derived, and then algorithms that implement the approximation scheme are presented and verified. We describe the first routing algorithm based on link-state information that provides multiple paths of unequal cost to each destination that are loop-free at every instant. We show through simulations that the delays obtained in our framework for minimum-delay routing are comparable to those obtained using Gallager's algorithm for minimum-delay routing. Also, we show that our framework renders far smaller delays and makes better use of resources than traditional single-path routing." @default.
- W1765597046 created "2016-06-24" @default.
- W1765597046 creator A5065935907 @default.
- W1765597046 creator A5086549089 @default.
- W1765597046 date "1999-08-27" @default.
- W1765597046 modified "2023-09-27" @default.
- W1765597046 title "A Practical Framework for Minimum-Delay Routing in Computer Networks" @default.
- W1765597046 cites W1547196795 @default.
- W1765597046 cites W1564531230 @default.
- W1765597046 cites W1728701145 @default.
- W1765597046 cites W1914254714 @default.
- W1765597046 cites W1922726119 @default.
- W1765597046 cites W1965786092 @default.
- W1765597046 cites W1971663816 @default.
- W1765597046 cites W1980084436 @default.
- W1765597046 cites W1985988333 @default.
- W1765597046 cites W1997996213 @default.
- W1765597046 cites W2013173096 @default.
- W1765597046 cites W2023985728 @default.
- W1765597046 cites W2064656385 @default.
- W1765597046 cites W2083050082 @default.
- W1765597046 cites W2095419571 @default.
- W1765597046 cites W2095640656 @default.
- W1765597046 cites W2102615557 @default.
- W1765597046 cites W2121631507 @default.
- W1765597046 cites W2121756644 @default.
- W1765597046 cites W2133723319 @default.
- W1765597046 cites W2138760535 @default.
- W1765597046 cites W2142793498 @default.
- W1765597046 cites W2143326410 @default.
- W1765597046 cites W2150519657 @default.
- W1765597046 cites W2159049132 @default.
- W1765597046 cites W2165681304 @default.
- W1765597046 cites W2248064281 @default.
- W1765597046 cites W3161268770 @default.
- W1765597046 doi "https://doi.org/10.21236/ada459412" @default.
- W1765597046 hasPublicationYear "1999" @default.
- W1765597046 type Work @default.
- W1765597046 sameAs 1765597046 @default.
- W1765597046 citedByCount "5" @default.
- W1765597046 crossrefType "report" @default.
- W1765597046 hasAuthorship W1765597046A5065935907 @default.
- W1765597046 hasAuthorship W1765597046A5086549089 @default.
- W1765597046 hasConcept C104954878 @default.
- W1765597046 hasConcept C115443555 @default.
- W1765597046 hasConcept C120314980 @default.
- W1765597046 hasConcept C126255220 @default.
- W1765597046 hasConcept C128917274 @default.
- W1765597046 hasConcept C196423136 @default.
- W1765597046 hasConcept C204948658 @default.
- W1765597046 hasConcept C29436982 @default.
- W1765597046 hasConcept C31258907 @default.
- W1765597046 hasConcept C33923547 @default.
- W1765597046 hasConcept C41008148 @default.
- W1765597046 hasConcept C74172769 @default.
- W1765597046 hasConcept C76522221 @default.
- W1765597046 hasConcept C89305328 @default.
- W1765597046 hasConcept C9659607 @default.
- W1765597046 hasConceptScore W1765597046C104954878 @default.
- W1765597046 hasConceptScore W1765597046C115443555 @default.
- W1765597046 hasConceptScore W1765597046C120314980 @default.
- W1765597046 hasConceptScore W1765597046C126255220 @default.
- W1765597046 hasConceptScore W1765597046C128917274 @default.
- W1765597046 hasConceptScore W1765597046C196423136 @default.
- W1765597046 hasConceptScore W1765597046C204948658 @default.
- W1765597046 hasConceptScore W1765597046C29436982 @default.
- W1765597046 hasConceptScore W1765597046C31258907 @default.
- W1765597046 hasConceptScore W1765597046C33923547 @default.
- W1765597046 hasConceptScore W1765597046C41008148 @default.
- W1765597046 hasConceptScore W1765597046C74172769 @default.
- W1765597046 hasConceptScore W1765597046C76522221 @default.
- W1765597046 hasConceptScore W1765597046C89305328 @default.
- W1765597046 hasConceptScore W1765597046C9659607 @default.
- W1765597046 hasLocation W17655970461 @default.
- W1765597046 hasOpenAccess W1765597046 @default.
- W1765597046 hasPrimaryLocation W17655970461 @default.
- W1765597046 hasRelatedWork W1570796205 @default.
- W1765597046 hasRelatedWork W1604545107 @default.
- W1765597046 hasRelatedWork W1966109186 @default.
- W1765597046 hasRelatedWork W1969847008 @default.
- W1765597046 hasRelatedWork W1971663816 @default.
- W1765597046 hasRelatedWork W1976337766 @default.
- W1765597046 hasRelatedWork W1981535236 @default.
- W1765597046 hasRelatedWork W2028895534 @default.
- W1765597046 hasRelatedWork W2049548647 @default.
- W1765597046 hasRelatedWork W2057863515 @default.
- W1765597046 hasRelatedWork W2088506653 @default.
- W1765597046 hasRelatedWork W2104873563 @default.
- W1765597046 hasRelatedWork W2128373346 @default.
- W1765597046 hasRelatedWork W2130579063 @default.
- W1765597046 hasRelatedWork W2132178120 @default.
- W1765597046 hasRelatedWork W2143250861 @default.
- W1765597046 hasRelatedWork W2152865302 @default.
- W1765597046 hasRelatedWork W2171313289 @default.
- W1765597046 hasRelatedWork W1555680248 @default.
- W1765597046 hasRelatedWork W2983572675 @default.
- W1765597046 isParatext "false" @default.
- W1765597046 isRetracted "false" @default.
- W1765597046 magId "1765597046" @default.
- W1765597046 workType "report" @default.