Scheduling Divisible Loads in Parallel and Distributed Systems

Scheduling Divisible Loads in Parallel and Distributed Systems

by Veeravalli Bharadwaj, Debasish Ghose, Venkataraman Mani, Thomas G. Robertazzi
     
 

This book provides an in-depth study concerning a claqss 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 subjects to the system constraints in the form of communication

See more details below

Overview

This book provides an in-depth study concerning a claqss 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 subjects to the system constraints in the form of communication delays. In particular, two system architecture-single-level tree or star network, and linear network-are thoroughly analyzed.

The text studies two different cases, one of processors with front-ends and the other without. It concentrates on load distribution strategies and performance analysis, and does not cover issues related to implementation of these strategies on a specific system. The book collates research results developed mainly by two groups at the Indian Institute of Science and the State University of New York at Stony Brook. It also covers results by other researchers that have either appeared or are due to appear in computer science literature. The book also provides relevant but easily understandable numerical examples and figures to illustrate important concepts. It is the first book in this area and is intended to spur further research enabling these ideas to be applied to a more general class of loads. The new methodology introduced here allows a close examination of issues involving the integration of communication and computation. In fact, what is presented is a new "calculus" for load sharing problems.

Read More

Editorial Reviews

Booknews
An in-depth study of a class of problems in load sharing and balancing in parallel and distributed systems, detailing the design and analysis of load distribution strategies in systems subject to communication delays. Looks at two different cases, one of processors with front- ends and the other without, concentrating on load distribution strategies and performance analysis, with no coverage of issues related to implementation of these strategies on a specific system. For professionals and advanced graduate students in computer science. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Product Details

ISBN-13:
9780818675218
Publisher:
Wiley
Publication date:
10/14/1996
Series:
Systems Series, #8
Pages:
308
Product dimensions:
7.22(w) x 10.30(h) x 0.90(d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >