New method to make communication latency uniform: Distributed routing balancing

D. Franco, I. Garces, E. Luque

    Research output: Contribution to journalArticleResearchpeer-review

    20 Citations (Scopus)


    We have developed a new method to uniformly balance communication traffic over the interconnection network called Distributed Routing Balancing (DRB) that is based on limited and load-controlled path expansion in order to maintain a low message latency. DRB defines how to create alternative paths to expand single paths (expanded path definition) and when to use them depending on traffic load (expanded path selection carried out by DRB Routing). The alternative path definition offers a broad range of alternatives to choose from and the DRB Routing is designed with the goal of minimizing monitoring and decision overhead. Evaluation in terms of latency and bandwidth is presented. Some conclusions from the experimentation and comparisons with existing methods are given. It is demonstrated that DRB is a method to effectively balance network traffics.
    Original languageEnglish
    Pages (from-to)210-219
    JournalProceedings of the International Conference on Supercomputing
    Publication statusPublished - 1 Jan 1999


    Dive into the research topics of 'New method to make communication latency uniform: Distributed routing balancing'. Together they form a unique fingerprint.

    Cite this