Scheduling divisible loads in parallel and distributed systems

This book provides an in-depth study concerning a class of problems in the general area of load sharing and balancing in parallel and distributed systems. The authors present the design and analysis of load distribution strategies for arbitrarily divisible loads in multiprocessor/multicomputer systems subject to the system constraints in the form of communication delays. In particular, two system architectures - single-level tree or star network, and linear network - are thoroughly analyzed.