Scheduling Algorithm Theory and Design in Parallel Distributed Computing

Author: Zhu Fuxi
Publisher:
Publish Date: 2003-05-01
Features: Parallel and distributed computing is one of the hot topics in computer science today. Scheduling algorithms are key factors affecting distributed computing and also a challenging subject. This book provides a comprehensive and systematic analysis of related issues in this field, focusing on heuristic scheduling algorithms for general DAG tasks, hybrid scheduling algorithms that combine static and dynamic approaches, and scheduling problems oriented towards AND/OR priority constraints. It explores and proposes some highly novel algorithms, such as: a pre-allocation algorithm that fully considers computation volume, communication volume, and processor computing capabilities; a method that applies Agent technology from distributed artificial intelligence to dynamic load balancing in static and dynamic hybrid scheduling; and heuristic methods for scheduling task systems with general AND/OR priority constraints on both single machines and multi-processors. This book aims to reflect new perspectives, approaches, and achievements in scheduling algorithms, serving as a valuable resource for college students, graduate students, and scientific researchers in computer science learning and research.