摘要
在现代分布式网络环境中开发与应用科学工作流系统时,由于受数据采集的准确度和网络链路可靠性影响,将会导致工作流运行中所产生数据源图的不确定性,在这样的不确定式数据源图中进行面向工作流任务的概率式受限可达查询时将面临着新的技术挑战.针对此问题提出了一种紧凑有效的概率式受限可达查询算法,用于解决不确定数据源图中任意两点间受限于特定任务集的概率可达查询;并提出了一种基于扩展树的数据结构,用于计算数据源图中任意两节点间的可达查询,并给出所有可达路径,然后根据容斥原理对已知可达路径的可达概率计算进行简化;最后给出实验对算法的特点进行评估与分析.
学科与关键词
关键词
科学工作流不确定性数据源图受限可达查询工作流规范 scientific workflowuncertaintydata provenancelabel-constraint reachability queryingworkflow specification
- 云计算环境下一种面向科学工作流不确定数据源的视图构造方法胡海洋; 刘占晨; 胡华电信科学, 2013, (03): 90.
- 可满足(≠,=)工作流的静态k弹性否决条件翟治年; 王中鹏; 叶绿; 向坚; 王富忠; 庞海云计算机工程与应用, 2019, (23): 35-39.
- 云计算环境下基于关联量的数据部署与任务调度郭力争; 赵曙光; 姜长远计算机工程与科学, 2013, (08): 1-7.
