MURAL - Maynooth University Research Archive Library



    Many-sources large deviations for max-weight scheduling


    Kittipiyakul, Somsak, Javidi, Tara and Subramanian, Vijay G. (2008) Many-sources large deviations for max-weight scheduling. In: Conference on Communication, Control, and Computing, 2008 46th Annual Allerton , 23-26 Sept 2008.

    [thumbnail of Allerton08_KitJavSub.pdf] PDF
    Allerton08_KitJavSub.pdf

    Download (172kB)

    Abstract

    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 maximum-weight 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.
    Item Type: Conference or Workshop Item (Paper)
    Keywords: Many-sources large deviations principle (LDP); Max-weight scheduling; Quasi-continuous mappings; Hamilton Institute.
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 1686
    Depositing User: Hamilton Editor
    Date Deposited: 26 Nov 2009 09:49
    Refereed: Yes
    URI: https://mural.maynoothuniversity.ie/id/eprint/1686
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads