Chemotaxis-Inspired Load Balancing

Geoffrey Canright, Andreas Deutsch, Tore Urnes
2006 ComPlexUs  
We present an approach to the problem of load balancing on networks of nodes. Our approach is inspired by the phenomenon of negative chemotaxis in living systems. We use a diffusing signal (which is emitted by load, and moves faster than the load) to guide the movement of load towards the balanced state. Our reference system (for comparison) is unguided, diffusing load, moving at the same speed. Our tests show that the chemotaxis system can give large improvements over the reference system in
more » ... nvergence speed, as well as showing much reduced sensitivity to variations in network topology and in initial load distribution.
doi:10.1159/000094184 fatcat:r6agp25lfzat7dy6mtv36yzpuu