Metaheuristics for Scheduling in Distributed Computing Environments

by Xhafa, Fatos; Abraham, Ajith

• ISBN13: 9783540692607
• ISBN10: 3540692606
• Format: Hardcover
• Copyright: 2008-09-03
• Publisher: Springer Verlag

Summary

"This volume presents meta-heuristics approaches for Grid scheduling problems. Due to the complex nature of the problem, meta-heuristics are primary techniques for the design and implementation of efficient Grid schedulers. The volume brings new ideas, analysis, implementations and evaluation of meta-heuristic techniques for Grid scheduling, which make this volume novel in several aspects. The 13 chapters of this volume have identified several important formulations of the problem, which we believe will serve as a reference for the researchers in the Grid computing community. Important features include the detailed overview of the various novel metaheuristic scheduling approaches, excellent coverage of timely, advanced scheduling topics, state-of-the-art theoretical research and application developments and chapters authored by pioneers in the field. Academics, scientists as well as engineers engaged in research, development and scheduling will find the comprehensive coverage of this book invaluable."--BOOK JACKET.

Table of Contents

Meta-heuristics for Grid Scheduling Problems	p. 1
Optimizing Routing and Backlogs for Job Flows in a Distributed Computing Environment	p. 39
Robust Allocation and Scheduling Heuristics for Dynamic, Distributed Real-Time Systems	p. 61
Supercomputer Scheduling with Combined Evolutionary Techniques	p. 95
Adapting Iterative-Improvement Heuristics for Scheduling File-Sharing Tasks on Heterogeneous Platforms	p. 121
Advanced Job Scheduler Based on Markov Availability Model and Resource Selection in Desktop Grid Computing Environment	p. 153
Workflow Scheduling Algorithms for Grid Computing	p. 173
Decentralized Grid Scheduling Using Genetic Algorithms	p. 215
Nature Inspired Meta-heuristics for Grid Scheduling: Single and Multi-objective Optimization Approaches	p. 247
Efficient Batch Job Scheduling in Grids Using Cellular Memetic Algorithms	p. 273
P2P B&B and GA for the Flow-Shop Scheduling Problem	p. 301
Peer-to-Peer Neighbor Selection Using Single and Multi-objective Population-Based Meta-heuristics	p. 323
An Adaptive Co-ordinate Based Scheduling Mechanism for Grid Resource Management with Resource Availabilities	p. 341
Index	p. 361
Author Index	p. 365
Table of Contents provided by Ingram. All Rights Reserved.