Research Article
Grid Workflow Scheduling based on Reliability Cost
@INPROCEEDINGS{10.4108/infoscale.2007.895, author={Yongcai Tao and Hai Jin and Xuanhua Shi}, title={Grid Workflow Scheduling based on Reliability Cost}, proceedings={2nd International ICST Conference on Scalable Information Systems}, proceedings_a={INFOSCALE}, year={2010}, month={5}, keywords={Grid computing Workflow Reliability cost Markov chain.}, doi={10.4108/infoscale.2007.895} }- Yongcai Tao
Hai Jin
Xuanhua Shi
Year: 2010
Grid Workflow Scheduling based on Reliability Cost
INFOSCALE
ICST
DOI: 10.4108/infoscale.2007.895
Abstract
Grid workflow is a complex and typical grid application, but owing to the highly dynamic feature of grid environments, resource unavailability is increasingly becoming severe and poses great challenges to grid workflow scheduling. Though fault recovery mechanism adopted in grid system guarantee the completion of jobs to some extent, but wasting system resources. To overcome the shortcoming, this paper proposes a Markov Chain based grid node availability prediction model which can efficiently predict grid nodes’ availability in the future without adding significant overhead. Based on this model, the paper presents a grid workflow scheduling based on reliability cost (RCGS). The performance evaluation results demonstrate that RCGS improves the dependability of workflow execution and success ratio of tasks with low reliability cost.