Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115380243> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2115380243 endingPage "250" @default.
- W2115380243 startingPage "239" @default.
- W2115380243 abstract "We give a memoryless scale-invariant randomized algorithm Mix-R for buffer management with bounded delay that is e/(e − 1)-competitive against an adaptive adversary, together with better performance guarantees for many restricted variants, including the s-bounded instances. In particular, Mix-R attains the optimum competitive ratio of 4/3 on 2-bounded instances. Both Mix-R and its analysis are applicable to a more general problem, called Item Collection, in which only the relative order between packets’ deadlines is known. Mix-R is the optimal memoryless randomized algorithm against adaptive adversary for that problem in a strong sense. While some of the provided upper bounds were already known, in general, they were attained by several different algorithms." @default.
- W2115380243 created "2016-06-24" @default.
- W2115380243 creator A5007826587 @default.
- W2115380243 date "2011-01-01" @default.
- W2115380243 modified "2023-10-06" @default.
- W2115380243 title "One to Rule Them All: A General Randomized Algorithm for Buffer Management with Bounded Delay" @default.
- W2115380243 cites W1540747310 @default.
- W2115380243 cites W1991173480 @default.
- W2115380243 cites W2008545695 @default.
- W2115380243 cites W2010459659 @default.
- W2115380243 cites W2056760235 @default.
- W2115380243 cites W2095073910 @default.
- W2115380243 cites W2113824622 @default.
- W2115380243 cites W2165659786 @default.
- W2115380243 cites W2168012204 @default.
- W2115380243 cites W4247449005 @default.
- W2115380243 doi "https://doi.org/10.1007/978-3-642-23719-5_21" @default.
- W2115380243 hasPublicationYear "2011" @default.
- W2115380243 type Work @default.
- W2115380243 sameAs 2115380243 @default.
- W2115380243 citedByCount "2" @default.
- W2115380243 countsByYear W21153802432012 @default.
- W2115380243 countsByYear W21153802432013 @default.
- W2115380243 crossrefType "book-chapter" @default.
- W2115380243 hasAuthorship W2115380243A5007826587 @default.
- W2115380243 hasBestOaLocation W21153802432 @default.
- W2115380243 hasConcept C102408133 @default.
- W2115380243 hasConcept C11413529 @default.
- W2115380243 hasConcept C128669082 @default.
- W2115380243 hasConcept C134306372 @default.
- W2115380243 hasConcept C158379750 @default.
- W2115380243 hasConcept C31258907 @default.
- W2115380243 hasConcept C33923547 @default.
- W2115380243 hasConcept C34388435 @default.
- W2115380243 hasConcept C38652104 @default.
- W2115380243 hasConcept C41008148 @default.
- W2115380243 hasConcept C41065033 @default.
- W2115380243 hasConcept C77553402 @default.
- W2115380243 hasConceptScore W2115380243C102408133 @default.
- W2115380243 hasConceptScore W2115380243C11413529 @default.
- W2115380243 hasConceptScore W2115380243C128669082 @default.
- W2115380243 hasConceptScore W2115380243C134306372 @default.
- W2115380243 hasConceptScore W2115380243C158379750 @default.
- W2115380243 hasConceptScore W2115380243C31258907 @default.
- W2115380243 hasConceptScore W2115380243C33923547 @default.
- W2115380243 hasConceptScore W2115380243C34388435 @default.
- W2115380243 hasConceptScore W2115380243C38652104 @default.
- W2115380243 hasConceptScore W2115380243C41008148 @default.
- W2115380243 hasConceptScore W2115380243C41065033 @default.
- W2115380243 hasConceptScore W2115380243C77553402 @default.
- W2115380243 hasLocation W21153802431 @default.
- W2115380243 hasLocation W21153802432 @default.
- W2115380243 hasLocation W21153802433 @default.
- W2115380243 hasOpenAccess W2115380243 @default.
- W2115380243 hasPrimaryLocation W21153802431 @default.
- W2115380243 hasRelatedWork W1540747310 @default.
- W2115380243 hasRelatedWork W1587547257 @default.
- W2115380243 hasRelatedWork W2058154701 @default.
- W2115380243 hasRelatedWork W2090027528 @default.
- W2115380243 hasRelatedWork W2465058241 @default.
- W2115380243 hasRelatedWork W2951962248 @default.
- W2115380243 hasRelatedWork W3021051176 @default.
- W2115380243 hasRelatedWork W3122648061 @default.
- W2115380243 hasRelatedWork W4298037027 @default.
- W2115380243 hasRelatedWork W4300171866 @default.
- W2115380243 isParatext "false" @default.
- W2115380243 isRetracted "false" @default.
- W2115380243 magId "2115380243" @default.
- W2115380243 workType "book-chapter" @default.