Load Balancing in Parallel Computers: Theory and Practice is about the essential software
technique of load balancing in distributed memory message-passing parallel computers …

We design a general mathematical framework to analyze the properties of nearest neighbor
balancing algorithms of the diffusion type. Within this framework we develop a new Optimal …

This book presents the history and state of the art of universal routing strategies, which can
be applied to networks independently of their respective topologies. It opens with a self …

We survey routing problems on fixed-connection networks. We consider many aspects of the
routing problem and provide known theoretical results for various communication models …

This paper presents an analysis of the following load balancing algorithm. At each step,
each node in a network examines the number of tokens at each of its neighbors and sends a …

We propose a new proof technique which can be used to analyse many parallel load
balancing algorithms. The technique is designed to handle concurrent load balancing …

This introduction to networking large scale parallel computer systems acts as a primary
resource for a wide readership, including network systems engineers, electronics engineers …

Load balancing in large parallel systems with distributed memory is a difficult task often
influencing the overall efficiency of applications substantially. A number of efficient …

This paper presents an analysis of the following load balancing algorithm. At each step,
each node in a network examines the number of tokens at each of its neighbors and sends a …

In the dynamic load balancing problem, we seek to keep the job load roughly evenly
distributed among the processors of a given network. The arrival and departure of jobs is …