Matches in SemOpenAlex for { <https://semopenalex.org/work/W2147339935> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2147339935 abstract "We prove a sufficient condition for the stability of dynamic packet routing algorithms. Our approach reduces the problem of steady state analysis to the easier and better understood question of static routing. We show that certain high probability and worst case bounds on the quasistatic (finite past) performance of a routing algorithm imply bounds on the performance of the dynamic version of that algorithm. Our technique is particularly useful in analyzing routing on networks with bounded buffers where complicated dependencies make standard queuing techniques inapplicable. We present several applications of our approach. In all cases we start from a known static algorithm, and modify it to fit our framework. In particular we give the first dynamic algorithm for routing on a butterfly with bounded buffers. Both the injection rate for which the algorithm is stable, and the expected time a packet spends in the system are optimal up to constant factors. Our approach is also applicable to the recently introduced adversarial input model." @default.
- W2147339935 created "2016-06-24" @default.
- W2147339935 creator A5028869858 @default.
- W2147339935 creator A5056950019 @default.
- W2147339935 creator A5091687622 @default.
- W2147339935 date "2002-12-24" @default.
- W2147339935 modified "2023-09-23" @default.
- W2147339935 title "A general approach to dynamic packet routing with bounded buffers" @default.
- W2147339935 cites W1999936218 @default.
- W2147339935 cites W2020797856 @default.
- W2147339935 cites W2027373830 @default.
- W2147339935 cites W2033008525 @default.
- W2147339935 cites W2041069481 @default.
- W2147339935 cites W2058355999 @default.
- W2147339935 cites W2060004876 @default.
- W2147339935 cites W2060207156 @default.
- W2147339935 cites W2064960138 @default.
- W2147339935 cites W2087323281 @default.
- W2147339935 cites W2092153172 @default.
- W2147339935 cites W2148923010 @default.
- W2147339935 doi "https://doi.org/10.1109/sfcs.1996.548498" @default.
- W2147339935 hasPublicationYear "2002" @default.
- W2147339935 type Work @default.
- W2147339935 sameAs 2147339935 @default.
- W2147339935 citedByCount "17" @default.
- W2147339935 countsByYear W21473399352020 @default.
- W2147339935 crossrefType "proceedings-article" @default.
- W2147339935 hasAuthorship W2147339935A5028869858 @default.
- W2147339935 hasAuthorship W2147339935A5056950019 @default.
- W2147339935 hasAuthorship W2147339935A5091687622 @default.
- W2147339935 hasConcept C104954878 @default.
- W2147339935 hasConcept C11413529 @default.
- W2147339935 hasConcept C115443555 @default.
- W2147339935 hasConcept C126255220 @default.
- W2147339935 hasConcept C134306372 @default.
- W2147339935 hasConcept C193794138 @default.
- W2147339935 hasConcept C204948658 @default.
- W2147339935 hasConcept C29436982 @default.
- W2147339935 hasConcept C31258907 @default.
- W2147339935 hasConcept C33923547 @default.
- W2147339935 hasConcept C34388435 @default.
- W2147339935 hasConcept C41008148 @default.
- W2147339935 hasConcept C74172769 @default.
- W2147339935 hasConcept C89305328 @default.
- W2147339935 hasConceptScore W2147339935C104954878 @default.
- W2147339935 hasConceptScore W2147339935C11413529 @default.
- W2147339935 hasConceptScore W2147339935C115443555 @default.
- W2147339935 hasConceptScore W2147339935C126255220 @default.
- W2147339935 hasConceptScore W2147339935C134306372 @default.
- W2147339935 hasConceptScore W2147339935C193794138 @default.
- W2147339935 hasConceptScore W2147339935C204948658 @default.
- W2147339935 hasConceptScore W2147339935C29436982 @default.
- W2147339935 hasConceptScore W2147339935C31258907 @default.
- W2147339935 hasConceptScore W2147339935C33923547 @default.
- W2147339935 hasConceptScore W2147339935C34388435 @default.
- W2147339935 hasConceptScore W2147339935C41008148 @default.
- W2147339935 hasConceptScore W2147339935C74172769 @default.
- W2147339935 hasConceptScore W2147339935C89305328 @default.
- W2147339935 hasLocation W21473399351 @default.
- W2147339935 hasOpenAccess W2147339935 @default.
- W2147339935 hasPrimaryLocation W21473399351 @default.
- W2147339935 hasRelatedWork W1765597046 @default.
- W2147339935 hasRelatedWork W1966506775 @default.
- W2147339935 hasRelatedWork W1971663816 @default.
- W2147339935 hasRelatedWork W2010986906 @default.
- W2147339935 hasRelatedWork W2021539905 @default.
- W2147339935 hasRelatedWork W2027373830 @default.
- W2147339935 hasRelatedWork W2028895534 @default.
- W2147339935 hasRelatedWork W2033008525 @default.
- W2147339935 hasRelatedWork W2041069481 @default.
- W2147339935 hasRelatedWork W2043560882 @default.
- W2147339935 hasRelatedWork W2060004876 @default.
- W2147339935 hasRelatedWork W2060207156 @default.
- W2147339935 hasRelatedWork W2064960138 @default.
- W2147339935 hasRelatedWork W2092153172 @default.
- W2147339935 hasRelatedWork W2130579063 @default.
- W2147339935 hasRelatedWork W2139739478 @default.
- W2147339935 hasRelatedWork W2148923010 @default.
- W2147339935 hasRelatedWork W2152865302 @default.
- W2147339935 hasRelatedWork W2169230919 @default.
- W2147339935 hasRelatedWork W2016361428 @default.
- W2147339935 isParatext "false" @default.
- W2147339935 isRetracted "false" @default.
- W2147339935 magId "2147339935" @default.
- W2147339935 workType "article" @default.