Analysis of Distributed Routing Balancing behavior
I. Garcés, Daniel Franco · 2002
Distributed Routing Balancing (DRB) is a method developed to uniformly balance communication traffic over the interconnection network. DRB takes a similar approach to communications as load balancing does to processes in a distributed environment. The key ideas behind DRB are to distribute communication load based on limited and load-controlled path expansion, in order to maintain low message latency. In this paper, we present an exhaustive evaluation of DRB that shows that the method presents low overhead and is robust with respect to the accuracy of the monitoring information it uses, and we compare its latency performance against other state-of-the-art routing methods.