论文信息 - Multi-objective Optimal Grid Workflow Scheduling with QoS Constraints

Multi-objective Optimal Grid Workflow Scheduling with QoS Constraints

Currently the research on the grid workflow scheduling algorithms commonly suffer by one or several of the following drawbacks: grid workflow model of directed acyclic graph (DAG), not enough considerations of multi-dimensional Quality of Service (QoS) parameters and single objective optimal scheduling. Based on abstract grid workflow language (AGWL) model, this paper presents an algorithm for multi-objective optimal grid workflow scheduling with QoS constraints, which make uses of an improved NSGA-II algorithm. Theoretical analysis and experimental results indicate the feasibility and efficiency of the algorithm.

Jin-zhong Li | Man-hua Li | Jin-tao Zeng | Jie-wu Xia

[1] Rajkumar Buyya,et al. Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms , 2006, Sci. Program..

[2] V. Vasudevan,et al. Improving Scheduling of Scientific Workflows Using Tabu Search for Computational Grids , 2008 .

[3] Kalyanmoy Deb,et al. A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4] Min Wu,et al. QoS Scheduling Algorithm Based on Hybrid Particle Swarm Optimization Strategy for Grid Workflow , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[5] Rajkumar Buyya,et al. Multiobjective differential evolution for workflow execution on grids , 2007, MGC '07.

[6] Wang Yong,et al. QoS-Awared Grid Workflow Schedule , 2006 .

[7] Jun Qin,et al. Specification of grid workflow applications with AGWL: an Abstract Grid Workflow Language , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..