科学工作流中面向不确定数据源图的受限可达查询
在现代分布式网络环境中开发与应用科学工作流系统时,由于受数据采集的准确度和网络链路可靠性影响,将会导致工作流运行中所产生数据源图的不确定性,在这样的不确定式数据源图中进行面向工作流任务的概率式受限可选查询时将面临着新的技术挑战针对此问题提出了一种紧凑有效的概率式受限可达查询算法,用于解决不确定数据源图中任意两点间受限于特定任务集的概率可达查询;并提出了一种基于扩展树的数据结构,用于计算数据源图中任意两节点间的可达查询,并给出所有可达路径,然后根据客斥原理对已知可这路径的可达概率计算进行简化;最后给出实验对算法的特点进行评估与分析.
科学工作流 不确定数据源图 概率式受限可达查询算法 效果评价
胡海洋 刘占晨 胡华
杭州电子科技大学计算机学院 杭州310018;软件新技术国家重点实验室(南京大学) 南京210046 杭州电子科技大学计算机学院 杭州310018
国内会议
哈尔滨
中文
133-144
2013-08-16（万方平台首次上网日期，不代表论文的发表时间）