A Distributed Algorithm for Optimal Concurrent Communication and Load Balancing in Parallel Systems

We present a distributed algorithm for determining optimal concurrent communication flow in arbitrary computer networks. Our scheme is applicable to a wide range of network flow applications in computer science and operations research. As an example, it can be used for determining optimal task migration paths in metacomputing environments, or for work-load balancing in arbitrary heterogeneous computer networks.