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

吴修国; 苏玮

doi:10.7544/issn1000-1239.2018.20160899

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

吴修国,
苏玮

(山东财经大学网络与信息安全系济南 250014) (xiuguosd@163.com)

基金项目: 国家自然科学基金项目(61571272)；山东省自然科学基金项目(ZR2016FM01)；山东省泰山学者工程专项(ts201511045)；山东财经大学2017年度优势学科人才团队培育计划项目

详细信息

中图分类号: TP18
计量
- 文章访问数: 1160
- HTML全文浏览量: 2
- PDF下载量: 611
出版历程
- 发布日期: 2018-02-28

Task Completion Prediction Method in Cloud Scientific Workflow

Wu Xiuguo,
Su Wei

(Department of Network and Information Security, Shandong University of Finance and Economics, Jinan 250014)

摘要

摘要: 云科学工作流利用云计算环境提供的各种资源与服务实现科学计算等任务处理，为不同地域的学者提供协作平台.针对云科学工作流启动前对任务完成情况未知的问题，提出一种基于数据可用性/不可用性的任务可完成性预测模型，并引入数据间可用性影响关系，即可用性支持/抑制关系.基于数据间可用性/不可用性传递规则，在任务启动前即对任务所需数据的可用性进行预判，以此提高对云科学工作流任务可完成性的认知.该任务可完成性预测模型，具有良好的描述能力和数据可用性判断能力.实验表明：基于数据可用性的任务可完成性预测结果能够真实反映实际任务执行情况，可尽可能地避免早期的任务失败对后续任务的影响，在提高云科学工作流任务完成率的同时，减少了资源的租赁费用.
- 云科学工作流 /
- 可完成性预测 /
- 数据可用性 /
- 定性推理 /
- 定量推理 /
- 生成关系
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.
- cloud scientific workflow /
- task completion prediction /
- data availability /
- qualitative reasoning /
- quantitative reasoning /
- generation relationship

HTML全文

参考文献(0)

施引文献(53)

期刊类型引用(15)

1.	吴宪，汤红波，赵宇，许明艳. 一种有状态容器跨集群实时迁移方法. 计算机研究与发展. 2024(02): 494-502 . 本站查看
2.	张人杰，李頔，王方，刘慧. NFV场景下基于协议和目的端口的负载均衡策略. 湖南邮电职业技术学院学报. 2024(03): 1-7 . 百度学术
3.	梁婷婷，张向利. 基于优先级的网络切片映射算法. 桂林电子科技大学学报. 2024(06): 606-612 . 百度学术
4.	王雅倩，陈心怡，曲睿，周振宇. 基于SDN/NFV的电力物联网时延敏感业务编排方法. 华北电力大学学报(自然科学版). 2023(01): 84-91 . 百度学术
5.	苏警. 面向大数据的可扩展网络服务框架设计. 兰州文理学院学报(自然科学版). 2023(01): 50-55 . 百度学术
6.	陈婷婷，肖源源. 浅析“新工科”背景下大数据综合实验平台的建设. 中国新通信. 2023(01): 42-47 . 百度学术
7.	刘光远，曹晶仪，庞紫园，黄书翠. 一种低时延虚拟网络功能映射及调度优化算法. 西安交通大学学报. 2023(02): 121-130 . 百度学术
8.	王媛滔，舒兆港，钟一文，邱彩钰，田佳霖. 基于VNF实例共享的服务功能链部署算法. 计算机应用研究. 2023(06): 1806-1811 . 百度学术
9.	熊泽凯，王素红，王靖君，祝长鸿，覃团发. 移动边缘计算中服务功能链的自适应优化部署策略. 电讯技术. 2023(11): 1678-1686 . 百度学术
10.	张庆华，张先超，王寅昊，陆军. 面向医疗急救的信息网络服务功能链调度方法. 电子学报. 2023(11): 3128-3136 . 百度学术
11.	陈炳丰，谢光强，朱鉴. 基于FusionCompute的虚拟化技术在计算机实验室中的应用. 实验技术与管理. 2022(04): 224-227 . 百度学术
12.	任诚，陈绪祥，唐斌文，王宇，李豪. 多源多播服务功能链优化部署算法. 计算机应用研究. 2022(06): 1814-1819 . 百度学术
13.	朱国晖，景文焕，李世昌. 基于改进麻雀搜索算法的服务功能链优化映射算法. 计算机应用研究. 2022(07): 2120-2123+2131 . 百度学术
14.	陈嘉亮，王丰，张潇. 移动边缘计算网络下的服务功能链部署优化设计. 计算机应用研究. 2022(10): 3108-3113 . 百度学术
15.	陈杨，刘作，黎聪，龙俊霖，赵群帅. 基于SDN与NFV的云通信软交换能力切片化部署稳定性研究. 通信技术. 2021(09): 2163-2168 . 百度学术