Task migration enabling grid workflow application rescheduling

Authors:
Xianwen Hao;Yu Dai;Bin Zhang;Tingwei Chen
Affiliations:
College of Information Science and Engineering, Northeastern University, China;College of Information Science and Engineering, Northeastern University, China;College of Information Science and Engineering, Northeastern University, China;College of Information Science and Technology, Liaoning University, China
Venue:
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Year:
2008

Citing 4
Cited 0

Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Task Scheduling in Grid Based on Particle Swarm Optimization

ISPDC '06 Proceedings of the Proceedings of The Fifth International Symposium on Parallel and Distributed Computing
A low-cost rescheduling policy for efficient mapping of workflows on grid systems

Scientific Programming - AxGrids 2004
A Planner-Guided Scheduling Strategy for Multiple Workflow Applications

ICPPW '08 Proceedings of the 2008 International Conference on Parallel Processing - Workshops

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper focuses on the task migration enabling grid workflow application rescheduling problem, presents a reduced task graph model, and implements a performance oriented rescheduling algorithm based on immune genetic algorithm. The experiment shows that, compared with Adaptive Heterogeneous Earliest Finish Time static rescheduling algorithm and the classical dynamic Max-Min scheduling algorithm, the performance advantage of the proposed rescheduling algorithm is obvious, on the one hand because of the performance contribution of global optimization and task migration, and on the other hand because of the efficiency contribution of task graph reduction and immune genetic algorithm's convergent speed. It also shows that task migration improves grid application's adaptability of dynamics further.