Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Case for NOW (Networks of Workstations)
IEEE Micro
MALLBA: A Library of Skeletons for Combinatorial Optimisation (Research Note)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
An Overview of MSHN: The Management System for Heterogeneous Networks
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Task Execution Time Modeling for Heterogeneous Computing Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Parallel Metaheuristics: A New Class of Algorithms
Parallel Metaheuristics: A New Class of Algorithms
Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms
Artificial Intelligence Review
Predicting job start times on clusters
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Journal of Parallel and Distributed Computing
Estimation of Execution times on Heterogeneous Supercomputer Architectures
ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 01
Tuning Struggle Strategy in Genetic Algorithms for Scheduling in Computational Grids
CISIM '08 Proceedings of the 2008 7th Computer Information Systems and Industrial Management Applications
KOALA: a co-allocating grid scheduler
Concurrency and Computation: Practice & Experience
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Operations Research Letters
| Hi-index | 0.00 |
Scheduling is a capital problem when using distributed heterogeneous computing (HC) and grid environments to solve complex problems. The scheduling problem in heterogeneous environments is NP-hard, so a significant effort has been made to develop efficient methods for solving the problem. However, few works have faced realistic grid-sized problem instances. This work presents a parallel CHC (pCHC) evolutionary algorithm codified over MALLBA, a general-purpose library for combinatorial optimization, for solving the scheduling problem in HC and grid environments. Efficient numerical results are reported in the experimental analysis performed on both a standard benchmark and a set of large-sized problem instances specially designed in this work. The comparative study shows that pCHC is able to achieve high problem solving efficacy, significantly improving over traditional deterministic scheduling methods, while also showing a good scalability behavior when solving large problem instances. © 2012 Wiley Periodicals, Inc.