IDEAS home Printed from https://ideas.repec.org/a/wsi/acsxxx/v10y2007i03ns0219525907001148.html
   My bibliography  Save this article

On A New Class Of Load Balancing Network Protocols

Author

Listed:
  • S. EIDENBENZ

    (Los Alamos National Laboratory, CCS-3, 87545 New Mexico, USA)

  • A. Å HANSSON

    (Los Alamos National Laboratory, CCS-3, 87545 New Mexico, USA)

  • V. RAMASWAMY

    (Los Alamos National Laboratory, CCS-3, 87545 New Mexico, USA)

  • C. M. REIDYS

    (Los Alamos National Laboratory, CCS-3, 87545 New Mexico, USA)

Abstract

In this paper we study a new class of generic, parametrized,locally load-sensing(LLS) network-routing protocols over simple graphs,Y. These protocols areY-"local" in the sense that they transmit packets only betweenY-adjacent vertices and LLS since they base their "routing decisions" dynamically on queue-sizes of their neighbors and their relative distance to the destination. In the system each vertex has specific data-queues indexed by its respectiveY-neighbors. Thestateof a vertex then consists of the collection of queue-sizes. The data-transmission protocols are formally specified in the framework ofsequential dynamical systems, which allows us to categorize and classify our experiments. We will investigate the following scenario: for fixedYwe assume a single source/destination pair to be given and asystem-updatethen consists of the collection of local protocol updates according to some fixed permutation of theY-vertices. We then iterate the system-updates and thereby obtain the time evolution of the queue-sizes of the vertices. We will present and discuss results on the evolution of theload, i.e. the total number of packets in the network, thethroughput, i.e. the rate at which packets arrive at the destination, and study the dependence of the queue-size dynamics on various other system parameters. In particular, we will analyze update schedule dependency and the impact of queue-capacity on system stability. We will show that our protocols can adapt and dynamically utilize new routes in a fixed network.

Suggested Citation

  • S. Eidenbenz & A. Å Hansson & V. Ramaswamy & C. M. Reidys, 2007. "On A New Class Of Load Balancing Network Protocols," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(03), pages 359-377.
    • Handle: RePEc:wsi:acsxxx:v:10:y:2007:i:03:n:s0219525907001148
    DOI: 10.1142/S0219525907001148
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219525907001148
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219525907001148?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:acsxxx:v:10:y:2007:i:03:n:s0219525907001148. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.