A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment

Authors:
Guangchang Ye;Ruonan Rao;Minglu Li
Affiliations:
Shanghai Jiao Tong University, China;Shanghai Jiao Tong University, China;Shanghai Jiao Tong University, China
Venue:
GCCW '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing Workshops
Year:
2006

Citing 0
Cited 9

Multiobjective differential evolution for workflow execution on grids

Proceedings of the 5th international workshop on Middleware for grid computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference
Spectral Clustering Scheduling Techniques for Tasks with Strict QoS Requirements

Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Multiobjective evolutionary computation algorithms for solving task scheduling problem on heterogeneous systems

International Journal of Knowledge-based and Intelligent Engineering Systems
New challenges of parallel job scheduling

JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems

Applied Soft Computing
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
Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling

International Journal of Applied Evolutionary Computation
Meta-schedulers for grid computing based on multi-objective swarm algorithms

Applied Soft Computing
Parallel multiobjective evolutionary algorithms for batch scheduling in heterogeneous computing and grid systems

Computational Optimization and Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

Resources scheduling plays an important role in Grid. This paper converts resources scheduling problem in Grid into a multiobjective optimization problem, and presents a resources scheduling approach based on multiobjective genetic algorithms. This approach deals with dependent relationships of jobs, and regards multi-dimensional Qos metrics, completion time and execution cost of jobs, as multiobjective. Based on Pareto Sorting and niched sharing method, our approach determines optimal solutions. Experimental results show that our approach gets less completion time of jobs and total execution cost of jobs than Min-Min algorithm and Max-Min algorithm.