Maynooth University

Maynooth University ePrints and eTheses Archive

Maynooth University Library

Large Deviations Of Max-Weight Scheduling Policies On Convex Rate Regions

Subramanian, Vijay G. (2008) Large Deviations Of Max-Weight Scheduling Policies On Convex Rate Regions. In: 2008 Information Theory and Applications Workshop (ITA 2008), 27th Janaury - 1st February 2008, University of California, San Diego.

[img] Download (422kB)
Official URL: http://ita.ucsd.edu/workshop/08/files/paper/paper_...

Abstract

We consider a single server discrete-time system with K users where the server picks operating points from a compact, convex and co-ordinate convex set in Rk+. For this system we analyse the performance of a stablising policy that at any given time picks operating points from the allowed rate region that maximise a weighted sum of rate, where the weights depend upon the workloads 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 workload 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 workloads under different buffering scenarios.

Item Type: Conference or Workshop Item (Paper)
Keywords: Max-weight scheduling; Convex rate regions; Large Deviations Principle; Contraction principle; Continuous mapping principle; ITA 2008; Hamilton Institute.
Subjects: Science & Engineering > Hamilton Institute
Science & Engineering > Computer Science
Science & Engineering > Mathematics & Statistics
Item ID: 1651
Depositing User: Hamilton Editor
Date Deposited: 10 Nov 2009 10:50
Journal or Publication Title: Proceedings of ITA
Publisher: University of California
Refereed: No
URI:

Repository Staff Only(login required)

View Item Item control page

Document Downloads

More statistics for this item...