Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032443190> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2032443190 endingPage "6392" @default.
- W2032443190 startingPage "6367" @default.
- W2032443190 abstract "In this paper, we study the queue-overflow probability of wireless scheduling algorithms. In wireless networks operated under queue-length-based scheduling algorithms, there often exists a tight coupling between the service-rate process, the system backlog process, the arrival process, and the stochastic process governing channel variations. Although one can use sample-path large-deviation techniques to form an estimate of the queue-overflow probability, the formulation leads to a difficult multidimensional calculus-of-variations problem. In this paper, we present a new technique to address this complexity issue. Using ideas from the Lyapunov function approach in control theory, this technique maps the complex multidimensional calculus-of-variations problem to a 1-D calculus-of-variations problem, and the latter is often much easier to solve. Further, under appropriate conditions, we show that when a scheduling algorithm minimizes the drift of a Lyapunov function at each point of every fluid sample path, the algorithm will be optimal in the sense that it maximizes the asymptotic decay rate of the probability that the Lyapunov function value exceeds a given threshold. We believe that these results can potentially be used to study the queue-overflow probability of a large class of wireless scheduling algorithms and to design new scheduling algorithms with optimal overflow probabilities." @default.
- W2032443190 created "2016-06-24" @default.
- W2032443190 creator A5028468191 @default.
- W2032443190 creator A5082208896 @default.
- W2032443190 date "2013-10-01" @default.
- W2032443190 modified "2023-09-26" @default.
- W2032443190 title "On the Queue-Overflow Probability of Wireless Systems: A New Approach Combining Large Deviations With Lyapunov Functions" @default.
- W2032443190 cites W1973403707 @default.
- W2032443190 cites W1976570693 @default.
- W2032443190 cites W1986154514 @default.
- W2032443190 cites W1991247510 @default.
- W2032443190 cites W2030611753 @default.
- W2032443190 cites W2057190861 @default.
- W2032443190 cites W2075687394 @default.
- W2032443190 cites W2082701892 @default.
- W2032443190 cites W2087858620 @default.
- W2032443190 cites W2088792715 @default.
- W2032443190 cites W2096752169 @default.
- W2032443190 cites W2105177639 @default.
- W2032443190 cites W2108327442 @default.
- W2032443190 cites W2115632051 @default.
- W2032443190 cites W2125630120 @default.
- W2032443190 cites W2129337887 @default.
- W2032443190 cites W2138552144 @default.
- W2032443190 cites W2150899262 @default.
- W2032443190 cites W2168965212 @default.
- W2032443190 cites W2563178574 @default.
- W2032443190 cites W4253990512 @default.
- W2032443190 cites W4301258660 @default.
- W2032443190 doi "https://doi.org/10.1109/tit.2013.2268918" @default.
- W2032443190 hasPublicationYear "2013" @default.
- W2032443190 type Work @default.
- W2032443190 sameAs 2032443190 @default.
- W2032443190 citedByCount "15" @default.
- W2032443190 countsByYear W20324431902012 @default.
- W2032443190 countsByYear W20324431902013 @default.
- W2032443190 countsByYear W20324431902014 @default.
- W2032443190 countsByYear W20324431902015 @default.
- W2032443190 countsByYear W20324431902016 @default.
- W2032443190 countsByYear W20324431902018 @default.
- W2032443190 countsByYear W20324431902022 @default.
- W2032443190 crossrefType "journal-article" @default.
- W2032443190 hasAuthorship W2032443190A5028468191 @default.
- W2032443190 hasAuthorship W2032443190A5082208896 @default.
- W2032443190 hasConcept C101403955 @default.
- W2032443190 hasConcept C11413529 @default.
- W2032443190 hasConcept C121332964 @default.
- W2032443190 hasConcept C126255220 @default.
- W2032443190 hasConcept C154945302 @default.
- W2032443190 hasConcept C158622935 @default.
- W2032443190 hasConcept C160403385 @default.
- W2032443190 hasConcept C191544260 @default.
- W2032443190 hasConcept C206729178 @default.
- W2032443190 hasConcept C25854792 @default.
- W2032443190 hasConcept C2777052490 @default.
- W2032443190 hasConcept C31258907 @default.
- W2032443190 hasConcept C33923547 @default.
- W2032443190 hasConcept C41008148 @default.
- W2032443190 hasConcept C60640748 @default.
- W2032443190 hasConcept C62520636 @default.
- W2032443190 hasConceptScore W2032443190C101403955 @default.
- W2032443190 hasConceptScore W2032443190C11413529 @default.
- W2032443190 hasConceptScore W2032443190C121332964 @default.
- W2032443190 hasConceptScore W2032443190C126255220 @default.
- W2032443190 hasConceptScore W2032443190C154945302 @default.
- W2032443190 hasConceptScore W2032443190C158622935 @default.
- W2032443190 hasConceptScore W2032443190C160403385 @default.
- W2032443190 hasConceptScore W2032443190C191544260 @default.
- W2032443190 hasConceptScore W2032443190C206729178 @default.
- W2032443190 hasConceptScore W2032443190C25854792 @default.
- W2032443190 hasConceptScore W2032443190C2777052490 @default.
- W2032443190 hasConceptScore W2032443190C31258907 @default.
- W2032443190 hasConceptScore W2032443190C33923547 @default.
- W2032443190 hasConceptScore W2032443190C41008148 @default.
- W2032443190 hasConceptScore W2032443190C60640748 @default.
- W2032443190 hasConceptScore W2032443190C62520636 @default.
- W2032443190 hasIssue "10" @default.
- W2032443190 hasLocation W20324431901 @default.
- W2032443190 hasOpenAccess W2032443190 @default.
- W2032443190 hasPrimaryLocation W20324431901 @default.
- W2032443190 hasRelatedWork W2145366391 @default.
- W2032443190 hasRelatedWork W2312607718 @default.
- W2032443190 hasRelatedWork W2387034966 @default.
- W2032443190 hasRelatedWork W2470228854 @default.
- W2032443190 hasRelatedWork W2914258540 @default.
- W2032443190 hasRelatedWork W2986188532 @default.
- W2032443190 hasRelatedWork W3040205609 @default.
- W2032443190 hasRelatedWork W3099132201 @default.
- W2032443190 hasRelatedWork W3197293733 @default.
- W2032443190 hasRelatedWork W4288600468 @default.
- W2032443190 hasVolume "59" @default.
- W2032443190 isParatext "false" @default.
- W2032443190 isRetracted "false" @default.
- W2032443190 magId "2032443190" @default.
- W2032443190 workType "article" @default.