MURAL - Maynooth University Research Archive Library



    Load balancing vs. distributed rate limiting: an unifying framework for cloud control


    Stanojević, Rade and Shorten, Robert N. (2009) Load balancing vs. distributed rate limiting: an unifying framework for cloud control. Communications, 2009. ICC '09. IEEE International Conference on . pp. 1-6. ISSN 1938-1883

    [thumbnail of RS_DRLvsLB_ICC2009.pdf] PDF
    RS_DRLvsLB_ICC2009.pdf

    Download (300kB)

    Abstract

    With the expansion of cloud-based services, the question as to how to control usage of such large distributed systems has become increasingly important. Load balancing (LB), and recently proposed distributed rate limiting (DRL) have been used independently to reduce costs and to fairly allocate distributed resources. In this paper we propose a new mechanism for cloud control that unifies the use of LB and DRL: LB is used to minimize the associated costs and DRL makes sure that the resource allocation is fair. From an analytical standpoint, modelling the dynamics of DRL in dynamic workloads (resulting from LB cost-minimization scheme) is a challenging problem. Our theoretical analysis yields a condition that ensures convergence to the desired working regime. Analytical results are then validated empirically through several illustrative simulations. The closed- form nature of our result also allows simple design rules which, together with extremely low computational and communication overhead, makes the presented algorithm practical and easy to deploy.
    Item Type: Article
    Keywords: Rate limiting; Load balancing; CDN; Cloud control;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 2044
    Identification Number: http://ieeexplore.ieee.org/Xplore/guesthome.jsp
    Depositing User: Dr. Robert Shorten
    Date Deposited: 13 Jul 2010 14:41
    Journal or Publication Title: Communications, 2009. ICC '09. IEEE International Conference on
    Publisher: IEEE
    Refereed: Yes
    URI: https://mu.eprints-hosting.org/id/eprint/2044
    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