Sciweavers

Share
TIT
2011

Many-Sources Large Deviations for Max-Weight Scheduling

8 years 8 months ago
Many-Sources Large Deviations for Max-Weight Scheduling
In this paper, we establish a many-sources large deviations principle (LDP) for the stationary workload of a multi-queue single-server system with simplex capacity, operated under a stabilizing and non-idling maximumweight scheduling policy. Assuming a many-sources sample path LDP for the arrival processes, we establish an LDP for the workload process by employing Garcia’s extended contraction principle that is applicable to quasi-continuous mappings. The LDP result can be used to calculate asymptotic buffer overflow probabilities accounting for the multiplexing gain, when the arrival process is an average of i.i.d. processes. We express the rate function for the stationary workloads in term of the rate functions of the finite-horizon workloads when the arrival processes have i.i.d. increments.
Vijay G. Subramanian, Tara Javidi, Somsak Kittipiy
Added 15 May 2011
Updated 15 May 2011
Type Journal
Year 2011
Where TIT
Authors Vijay G. Subramanian, Tara Javidi, Somsak Kittipiyakul
Comments (0)
books