Reduced Task-Resource Assignment Graph Based Static Scheduling for Grid Workflow Application

Hao Xianwen; Dai Yu; Zhang Bin; Chen Tingwei

2nd International ICST Workshop on Intelligent Networks: Adaptation, Communication & Reconfiguration

Research Article

Reduced Task-Resource Assignment Graph Based Static Scheduling for Grid Workflow Application

Cite: BibTeX Plain Text

@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

Hao Xianwen¹^,*, Dai Yu¹, Zhang Bin¹, Chen Tingwei²

1: College of Information Science and Engineering Northeastern University Shenyang, China
2: College of Information Science and Technology Liaoning University Shenyang, China

*Contact email: xwhao@mail.neu.edu.cn

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.

Keywords: workflow application; scheduling; rescheduling; reduced task-resource assignment graph; grid computing

Published: 2008-06-27
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.1109/COMSWA.2008.4554508