Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145366391> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2145366391 abstract "We show that for a large class of scheduling algorithms, when the algorithm minimizes the drift of a Lyapunov function, the algorithm is optimal in maximizing the asymptotic decay-rate of the probability that the Lyapunov function value exceeds a large threshold. The result in this paper extends our prior results to the important and practically-useful case when the Lyapunov function is not linear in scale, in which case the evolution of the fluid-sample-paths becomes more difficult to track. We use the notion of generalized fluid-sample-paths to address this difficulty, and provide easy-to-verify conditions for checking the large-deviations optimality of scheduling algorithms. As an immediate application of the result, we show that the log-rule is optimal in maximizing the asymptotic decay-rate of the probability that the sum queue exceeds a threshold B." @default.
- W2145366391 created "2016-06-24" @default.
- W2145366391 creator A5028468191 @default.
- W2145366391 creator A5082208896 @default.
- W2145366391 date "2009-09-01" @default.
- W2145366391 modified "2023-10-01" @default.
- W2145366391 title "On the large-deviations optimality of scheduling policies minimizing the drift of a Lyapunov function" @default.
- W2145366391 cites W1976570693 @default.
- W2145366391 cites W2030611753 @default.
- W2145366391 cites W2032443190 @default.
- W2145366391 cites W2059120410 @default.
- W2145366391 cites W2105177639 @default.
- W2145366391 cites W2125630120 @default.
- W2145366391 cites W2150899262 @default.
- W2145366391 cites W2541805918 @default.
- W2145366391 doi "https://doi.org/10.1109/allerton.2009.5394895" @default.
- W2145366391 hasPublicationYear "2009" @default.
- W2145366391 type Work @default.
- W2145366391 sameAs 2145366391 @default.
- W2145366391 citedByCount "7" @default.
- W2145366391 countsByYear W21453663912014 @default.
- W2145366391 countsByYear W21453663912016 @default.
- W2145366391 crossrefType "proceedings-article" @default.
- W2145366391 hasAuthorship W2145366391A5028468191 @default.
- W2145366391 hasAuthorship W2145366391A5082208896 @default.
- W2145366391 hasConcept C101403955 @default.
- W2145366391 hasConcept C105795698 @default.
- W2145366391 hasConcept C121332964 @default.
- W2145366391 hasConcept C126255220 @default.
- W2145366391 hasConcept C14036430 @default.
- W2145366391 hasConcept C154945302 @default.
- W2145366391 hasConcept C158622935 @default.
- W2145366391 hasConcept C160403385 @default.
- W2145366391 hasConcept C199360897 @default.
- W2145366391 hasConcept C206729178 @default.
- W2145366391 hasConcept C2775924081 @default.
- W2145366391 hasConcept C28826006 @default.
- W2145366391 hasConcept C33923547 @default.
- W2145366391 hasConcept C37935115 @default.
- W2145366391 hasConcept C41008148 @default.
- W2145366391 hasConcept C47446073 @default.
- W2145366391 hasConcept C60640748 @default.
- W2145366391 hasConcept C62520636 @default.
- W2145366391 hasConcept C75438885 @default.
- W2145366391 hasConcept C78458016 @default.
- W2145366391 hasConcept C86803240 @default.
- W2145366391 hasConceptScore W2145366391C101403955 @default.
- W2145366391 hasConceptScore W2145366391C105795698 @default.
- W2145366391 hasConceptScore W2145366391C121332964 @default.
- W2145366391 hasConceptScore W2145366391C126255220 @default.
- W2145366391 hasConceptScore W2145366391C14036430 @default.
- W2145366391 hasConceptScore W2145366391C154945302 @default.
- W2145366391 hasConceptScore W2145366391C158622935 @default.
- W2145366391 hasConceptScore W2145366391C160403385 @default.
- W2145366391 hasConceptScore W2145366391C199360897 @default.
- W2145366391 hasConceptScore W2145366391C206729178 @default.
- W2145366391 hasConceptScore W2145366391C2775924081 @default.
- W2145366391 hasConceptScore W2145366391C28826006 @default.
- W2145366391 hasConceptScore W2145366391C33923547 @default.
- W2145366391 hasConceptScore W2145366391C37935115 @default.
- W2145366391 hasConceptScore W2145366391C41008148 @default.
- W2145366391 hasConceptScore W2145366391C47446073 @default.
- W2145366391 hasConceptScore W2145366391C60640748 @default.
- W2145366391 hasConceptScore W2145366391C62520636 @default.
- W2145366391 hasConceptScore W2145366391C75438885 @default.
- W2145366391 hasConceptScore W2145366391C78458016 @default.
- W2145366391 hasConceptScore W2145366391C86803240 @default.
- W2145366391 hasLocation W21453663911 @default.
- W2145366391 hasOpenAccess W2145366391 @default.
- W2145366391 hasPrimaryLocation W21453663911 @default.
- W2145366391 hasRelatedWork W2145366391 @default.
- W2145366391 hasRelatedWork W2328454480 @default.
- W2145366391 hasRelatedWork W2349796700 @default.
- W2145366391 hasRelatedWork W2383986032 @default.
- W2145366391 hasRelatedWork W2470228854 @default.
- W2145366391 hasRelatedWork W2546013078 @default.
- W2145366391 hasRelatedWork W2979241488 @default.
- W2145366391 hasRelatedWork W2986188532 @default.
- W2145366391 hasRelatedWork W3040205609 @default.
- W2145366391 hasRelatedWork W3099132201 @default.
- W2145366391 isParatext "false" @default.
- W2145366391 isRetracted "false" @default.
- W2145366391 magId "2145366391" @default.
- W2145366391 workType "article" @default.