Scheduling Divisible Loads in Parallel and Distributed Systems
Description
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.
More details
Persons
Veeravalli Bharadwaj is the author of Scheduling Divisible Loads in Parallel and Distributed Systems, published by Wiley. Debasish Ghose is a Professor at Department of Aerospace Engineering, Indian Institute of Science. He's believed to have initiated work on cooperative control in India, having pioneered research on Intelligent control and multi-agents. He founded the first Robotics lab in India.
Content
1. Introduction.
2. The System Model.
3. Load Distribution in Linear Networks.
4. Load Distribution in Tree and Bus Networks.
5. Optimality Conditions for Load Distribution.
6. Analytical Results for Linear Networks.
7. Optimal Sequencing and Arrangement in Single-Level Tree Networks.
8. Asymptotic Performance Analysis: Linear and Tree Networks.
9. Efficient Utilization of Front Ends in Linear Networks.
10. Multi-Installment Load Distribution in Single-Level Tree Networks.
11. Multi-Installment Load Distribution in Linear Networks.
12. Multi-Job Load Distribution in Bus Networks.
13. Future Research Directions.
Bibliography.
Index.