Cooperative grid jobs scheduling with multi-objective genetic algorithm

Authors:
Bin Zeng;Jun Wei;Wei Wang;Pu Wang
Affiliations:
Department of management, Naval University of Engineering, Wuhan, China;Department of management, Naval University of Engineering, Wuhan, China;Department of management, Naval University of Engineering, Wuhan, China;Department of management, Naval University of Engineering, Wuhan, China
Venue:
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Year:
2007

Citing 10
Cited 2

A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Static Mapping Heuristics for Tasks with Dependencies, Priorities, Deadlines, and Multiple Versions in Heterogeneous Environments

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Performance Optimization for Data Intensive Grid Applications

AMS '01 Proceedings of the Third Annual International Workshop on Active Middleware Services
User Preference Driven Multiobjective Resource Management in Grid Environments

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Sub Optimal Scheduling in a Grid Using Genetic Algorithms

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Solving large-scale quadratic assignment problems

Solving large-scale quadratic assignment problems
Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid

Future Generation Computer Systems - Special issue: Advanced grid technologies
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Small-World optimization applied to job scheduling on grid environments from a multi-objective perspective

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Meta-schedulers for grid computing based on multi-objective swarm algorithms

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Job scheduling on computational grids is a key problem in large scale grid-based applications for solving complex problems. The aim is to obtain an efficient scheduler able to allocate dependable jobs originated from large scale applications on hierarchy based grid computing platforms with heterogeneous resources. In contrast to satisfying multi objectives of different levels, which is NP-hard in most formulations, a set of cooperative multi-objective genetic algorithm (MOGA) is presented. Using this scheme, the application level generates multiple local schedules based on local nodes and objectives to a schedule pool, from which the system level can assemble a set of global schedules according to global objectives. The MOGA scheduling scheme is shown to perform well on the experimental scenario, which shows its flexibility and possible application to more complex job scheduling scenarios with multiple and diverse tasks and nodes.