ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (3): 602-612.doi: 10.7544/issn1000-1239.2018.20160899

Previous Articles     Next Articles

Task Completion Prediction Method in Cloud Scientific Workflow

Wu Xiuguo, Su Wei   

  1. (Department of Network and Information Security, Shandong University of Finance and Economics, Jinan 250014)
  • Online:2018-03-01

Abstract: Cloud scientific workflow supplies a collaborative research platform for scholars in different regions in order to implement tasks, such as scientific computing, using various kinds of resources and services provided by cloud computing environment. Aimed to the uncertainty of task completion before a cloud scientific workflow instance starts, a novel task completion prediction model based on data availability/unavailability is proposed in this paper, together with the data availability relationship among them, called the data availability of positive/negative. In this way, the possibility of task completion can be acquired in advance using the data availability/unavailability propagation rules, therefore improves cloud scientific workflow task completion cognition to a large extent. Furthermore, the proposed task completion prediction model has some advantages, such as excellent description and judgement ability. In addition, some experiments have shown that the proposed task completion prediction method can reflect the task accomplishments in practice, and avoid the influence of early task failure to subsequent tasks as far as possible. In other words, it improves the task completion rate while reduces the resource rental expenses in cloud scientific workflow system.

Key words: cloud scientific workflow, task completion prediction, data availability, qualitative reasoning, quantitative reasoning, generation relationship

CLC Number: