Genetic algorithm in grid scheduling with multiple objectives
AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
CGA: Chaotic Genetic Algorithm for Fuzzy Job Scheduling in Grid Environment
Computational Intelligence and Security
A rotary chaotic PSO algorithm for trustworthy scheduling of a grid workflow
Computers and Operations Research
Practical applications in grid computing
SMO'05 Proceedings of the 5th WSEAS international conference on Simulation, modelling and optimization
An efficient job scheduling algorithm for grid computing
ACAI '11 Proceedings of the International Conference on Advances in Computing and Artificial Intelligence
AICT'11 Proceedings of the 2nd international conference on Applied informatics and computing theory
Solving scheduling problems in grid resource management using an evolutionary algorithm
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids
Natural Computing: an international journal
A Scheduling Model with Multi-Objective Optimization for Computational Grids using NSGA-II
International Journal of Applied Evolutionary Computation
A Computational Grid Scheduling Model To Maximize Reliability Using Modified GA
International Journal of Grid and High Performance Computing
A Novel System Oriented Scheduler for Avoiding Haste Problem in Computational Grids
International Journal of Grid and High Performance Computing
Observations on Effect of IPC in GA Based Scheduling on Computational Grid
International Journal of Grid and High Performance Computing
A novel scheduling model for computational grid using quantum genetic algorithm
The Journal of Supercomputing
| Hi-index | 0.00 |
In the context of highly scalable distributed resource management architectures for grid computing, we present a Genetic Algorithm based scheduler. A scheduler must use the available resources efficiently, while satisfying competing and mutually conflicting goals. The grid workload may consist of multiple jobs, with quality-of-service constraints. A Directed Acyclic Graph (DAG) represents each job, taking into account arbitrary precedence constraints and arbitrary processing time. The scheduler has been designed to be compatible with other tools being developed by our grid research group. We present the design, implementation and test results for such a scheduler in which we minimize make-span, idle time of the available computational resources, turn-around time and the specified deadlines provided by users. The architecture is hierarchical and the scheduler is usable at either the lowest or the higher tiers. It can also be used in both the intra-grid of a large organization and in a research grid consisting of large clusters, connected through a high bandwidth dedicated network.