2nd International ICST Conference on Scalable Information Systems

Research Article

Grid Workflow Scheduling based on Reliability Cost

Download373 downloads
  • @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
Yongcai Tao1, Hai Jin1,*, Xuanhua Shi1
  • 1: Cluster and Grid Computing Lab Services Computing Technology and System Lab Huazhong University of Science and Technology, Wuhan, 430074, China
*Contact email: hjin@hust.edu.cn

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.