ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2018, Vol. 55 ›› Issue (3): 602-612.doi: 10.7544/issn1000-1239.2018.20160899

• 人工智能 • 上一篇    下一篇

云科学工作流中任务可完成性预测方法

吴修国,苏玮   

  1. (山东财经大学网络与信息安全系 济南 250014) (xiuguosd@163.com)
  • 出版日期: 2018-03-01
  • 基金资助: 
    国家自然科学基金项目(61571272);山东省自然科学基金项目(ZR2016FM01);山东省泰山学者工程专项(ts201511045);山东财经大学2017年度优势学科人才团队培育计划项目

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

中图分类号: