Metaheuristics for Scheduling in Distributed Computing Environments

ISBN-13: 9783540692607 / Angielski / Twarda / 2008 / 364 str.

Fatos Xhafa; Ajith Abraham

Opis

Grid computing has emerged as one of the most promising computing paradigms of the new millennium Achieving high performance Grid computing requires techniques to efficiently and adaptively allocate jobs and applications to available resources in a large scale, highly heterogenous and dynamic environment. 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 14 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.

Spis treści

Meta-heuristics for Grid Scheduling Problems.- Optimizing Routing and Backlogs for Job Flows in a Distributed Computing Environment.- Robust Allocation and Scheduling Heuristics for Dynamic, Distributed Real-Time Systems.- Supercomputer Scheduling with Combined Evolutionary Techniques.- Adapting Iterative-Improvement Heuristics for Scheduling File-Sharing Tasks on Heterogeneous Platforms.- Advanced Job Scheduler Based on Markov Availability Model and Resource Selection in Desktop Grid Computing Environment.- Workflow Scheduling Algorithms for Grid Computing.- Decentralized Grid Scheduling Using Genetic Algorithms.- Nature Inspired Meta-heuristics for Grid Scheduling: Single and Multi-objective Optimization Approaches.- Efficient Batch Job Scheduling in Grids Using Cellular Memetic Algorithms.- P2P B&B and GA for the Flow-Shop Scheduling Problem.- Peer-to-Peer Neighbor Selection Using Single and Multi-objective Population-Based Meta-heuristics.- An Adaptive Co-ordinate Based Scheduling Mechanism for Grid Resource Management with Resource Availabilities.

O autorze

Dr. Ajith Abraham is Director of the Machine Intelligence Research (MIR) Labs, a global network of research laboratories with headquarters near Seattle, WA, USA. He is an author/co-author of more than 750 scientific publications. He is founding Chair of the International Conference of Computational Aspects of Social Networks (CASoN), Chair of IEEE Systems Man and Cybernetics Society Technical Committee on Soft Computing (since 2008), and a Distinguished Lecturer of the IEEE Computer Society representing Europe (since 2011).

Blurb

Grid computing has emerged as one of the most promising computing paradigms
of the new millennium! Achieving high performance Grid computing requires
techniques to efficiently and adaptively allocate jobs and applications to
available resources in a large scale, highly heterogenous and dynamic environment.

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.