Research Article
Reduced Task-Resource Assignment Graph Based Static Scheduling for Grid Workflow Application
@INPROCEEDINGS{10.1109/COMSWA.2008.4554508, author={Hao Xianwen and Dai Yu and Zhang Bin and Chen Tingwei}, title={Reduced Task-Resource Assignment Graph Based Static Scheduling for Grid Workflow Application}, proceedings={2nd International ICST Workshop on Intelligent Networks: Adaptation, Communication \& Reconfiguration}, publisher={IEEE}, proceedings_a={IAMCOM}, year={2008}, month={6}, keywords={workflow application; scheduling; rescheduling; reduced task-resource assignment graph; grid computing}, doi={10.1109/COMSWA.2008.4554508} }- Hao Xianwen
Dai Yu
Zhang Bin
Chen Tingwei
Year: 2008
Reduced Task-Resource Assignment Graph Based Static Scheduling for Grid Workflow Application
IAMCOM
IEEE
DOI: 10.1109/COMSWA.2008.4554508
Abstract
The dynamic and heterogeneous nature of grid resources is a great challenge to static scheduling strategies of dependent tasks. Based on the full consideration of dynamics and heterogeneity of grid resources, this paper proposes a Reduced Task-Resource Assignment Graph based scheduling model and a performance oriented (re)scheduling algorithm is implemented using immune genetic algorithm. The experimentation shows that compared with related works, the proposed scheduling model and algorithm has better adaptability of resource heterogeneity and dynamic, and obtains better performance because of the objective consistency, and immune genetic algorithm’s contribution on global optimization.
Copyright © 2008–2024 IEEE
