Load balancing is a powerful technique commonly used in communication and computer networks to improve system performance, robustness and fairness. In this paper, we consider a general model capturing the performance of communication and computer networks, and on top of it we propose a decentralized algorithm for balancing load among multiple network paths. The proposed algorithm is inspired by the modus operandi of the processor-sharing queue and on each network entry point operates as follows: every time a unit of load completes its service on a path, it increases by one unit the load of that path and decreases by one unit the load of a path selected at random with probability proportional to the amount of load on each of the available paths. We develop a dynamical system to argue that our load-balancer achieves a desirable network-wide utility optimization.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Decentralized proportional load balancing


    Beteiligte:
    Anselmi, J. (Autor:in) / Walton, N.S. (Autor:in)

    Erscheinungsdatum :

    2016-01-01


    Anmerkungen:

    doi:10.1137/140969361



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629