We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Large Deviations of Max-Weight Scheduling Policies on Convex Rate Regions.
- Authors
Subramanian, Vijay G.
- Abstract
We consider a single server discrete-time system with a fixed number of users where the server picks operating points from a compact, convex, and coordinate convex set. For this system, we analyse the performance of a stabilising policy that at any given time picks operating points from the allowed rate region that maximise a weighted sum of rates, where the weights depend on the work loads of the users. Assuming a large deviations principle (LDP) for the arrival processes in the Skorohod space of functions that are right continuous with left-hand limits, we establish an LDP for the work load process using a generalised version of the contraction principle to derive the corresponding rate function. With the LDP result available, we then analyse the tail probabilities of the work loads under different buffering scenarios.
- Subjects
DEVIATION (Statistics); ERROR analysis in mathematics; SCHEDULING; CONVEX functions; REAL variables
- Publication
Mathematics of Operations Research, 2010, Vol 35, Issue 4, p881
- ISSN
0364-765X
- Publication type
Article
- DOI
10.1287/moor.1100.0462