Skip to main content
placeholder image

A novel PageRank-based fault handling strategy for workflow scheduling in cloud data centers

Journal Article


Abstract


  • Unexpected faults result in unscheduled cloud outage, which negatively affects the completion of workflow tasks in the cloud. This paper presents a novel PageRank-based fault handling strategy to rescue workflow tasks at the faulty data center. The proposed approach uses a holistic view and considers the task attributes, the timeline scenario, and the overall cloud performance. A priority assignment system is developed based on the modified PageRank algorithm to prioritise workflow tasks. A min-max normalization method is applied to select the target data center and match the timeline at this data center. Additionally, a dynamic PageRank-constrained task scheduling algorithm is proposed to generate the task scheduling solution. The simulation results show that the proposed approach can achieve better fault handling performance, measured by task resilience ratio, workflow resilience ratio, and workflow continuity ratio in both the traditional 3-replica and the image backup cloud environment.

Publication Date


  • 2021

Citation


  • Xie, F., Yan, J., & Shen, J. (2021). A novel PageRank-based fault handling strategy for workflow scheduling in cloud data centers. International Journal of Web Services Research, 18(4), 1-26. doi:10.4018/IJWSR.2021100101

Scopus Eid


  • 2-s2.0-85116659142

Start Page


  • 1

End Page


  • 26

Volume


  • 18

Issue


  • 4

Abstract


  • Unexpected faults result in unscheduled cloud outage, which negatively affects the completion of workflow tasks in the cloud. This paper presents a novel PageRank-based fault handling strategy to rescue workflow tasks at the faulty data center. The proposed approach uses a holistic view and considers the task attributes, the timeline scenario, and the overall cloud performance. A priority assignment system is developed based on the modified PageRank algorithm to prioritise workflow tasks. A min-max normalization method is applied to select the target data center and match the timeline at this data center. Additionally, a dynamic PageRank-constrained task scheduling algorithm is proposed to generate the task scheduling solution. The simulation results show that the proposed approach can achieve better fault handling performance, measured by task resilience ratio, workflow resilience ratio, and workflow continuity ratio in both the traditional 3-replica and the image backup cloud environment.

Publication Date


  • 2021

Citation


  • Xie, F., Yan, J., & Shen, J. (2021). A novel PageRank-based fault handling strategy for workflow scheduling in cloud data centers. International Journal of Web Services Research, 18(4), 1-26. doi:10.4018/IJWSR.2021100101

Scopus Eid


  • 2-s2.0-85116659142

Start Page


  • 1

End Page


  • 26

Volume


  • 18

Issue


  • 4