位置：成果数据库 > 期刊 > 期刊详情页
科学工作流中面向不确定数据源图的受限可达查询
  • ISSN号：1000-1239
  • 期刊名称：《计算机研究与发展》
  • 时间：0
  • 分类：TP311.52[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]杭州电子科技大学计算机学院, [2]软件新技术国家重点实验室(南京大学)
  • 相关基金：国家自然科学基金项目(61272188,60903053);浙江省自然科学基金项目(Z1100822,LY12F02005);南京大学软件新技术国家重点实验室开放基金项目(KFKT2011B07)
作者： 胡海洋[1,2], 刘占晨[1], 胡华[1]
关键词： 科学工作流, 不确定性, 数据源图, 受限可达查询, 工作流规范
中文摘要：

在现代分布式网络环境中开发与应用科学工作流系统时,由于受数据采集的准确度和网络链路可靠性影响,将会导致工作流运行中所产生数据源图的不确定性,在这样的不确定式数据源图中进行面向工作流任务的概率式受限可达查询时将面临着新的技术挑战.针对此问题提出了一种紧凑有效的概率式受限可达查询算法,用于解决不确定数据源图中任意两点间受限于特定任务集的概率可达查询;并提出了一种基于扩展树的数据结构,用于计算数据源图中任意两节点间的可达查询,并给出所有可达路径,然后根据容斥原理对已知可达路径的可达概率计算进行简化;最后给出实验对算法的特点进行评估与分析.

同期刊论文项目
云计算环境中面向科学工作流管理的关键技术研究
期刊论文 16
无线移动环境中面向软件业务过程的非确定性行为分析技术研究
期刊论文 31 会议论文 7 专利 2
　无线移动环境下随机软件业务过程的挖掘与行为优化技术研究
期刊论文 3
　海量不确定数据的高维索引与概率查询的原理与技术研究
期刊论文 11
同项目期刊论文
基于流程挖掘的决策支持方法
一种基于不变量的工作流协同模型分解方法
一种基于Token Log的符合性检查方法
移动无线传感器网络中基于概率式运动预测的可靠服务执行方法
基于A-ELM的移动视觉搜索方法
面向视图一致性的虚拟角色划分方法
面向移动社交网络的协作式内容分发机制
移动AdHoc网络环境下基于风险的高效可靠的服务组合方法研究
云计算环境下一种面向科学工作流不确定数据源的视图构造方法
基于P2P架构的分布式虚拟环境中一种状态消息的随机分发方法
动态网络环境下基于概率的服务组合的可靠性研究
移动云计算环境下任务调度的多目标优化方法
高校计算机应用技术专业人才培养方法探究
Statistical Mechanisms for Detecting Malicious Behaviors in Resource Allocation from Non-cooperative
虚拟环境中一种基于密度聚类的区域划分算法
网格环境下基于流水线的多重相似查询优化
A framework for service-based business process collaboration
移动Ad Hoc网络环境下基于风险的高效可靠的服务组合方法研究
A novel approach for mining stochastic process model from workflow logs
Joint resource allocation based on bidding and credibility in Internet of things
基于流程挖掘的决策支持方法
ISU-Tree:一种支持概率k近邻查询的不确定高维索引
基于质心片的不确定高维索引研究
基于视觉和情感特征模型的图像概率检索
一种基于后继任务的过程挖掘算法
一种基于不变量的工作流协同模型分解方法
Discovering process models from event multiset
移动无线传感器网络中基于概率式运动预测的可靠服务执行方法
面向视图一致性的虚拟角色划分方法
面向移动社交网络的协作式内容分发机制
移动AdHoc网络环境下基于风险的高效可靠的服务组合方法研究
云计算环境下一种面向科学工作流不确定数据源的视图构造方法
基于P2P架构的分布式虚拟环境中一种状态消息的随机分发方法
动态网络环境下基于概率的服务组合的可靠性研究
一种基于超节点和能量优先的无线传感器网络的高效查询算法
高校计算机应用技术专业人才培养方法探究
基于流程挖掘的决策支持方法
移动AdHoc网络环境下基于风险的高效可靠的服务组合方法研究
基于流程挖掘的决策支持方法
基于质心片的不确定高维索引研究
基于视觉和情感特征模型的图像概率检索
一种基于不变量的工作流协同模型分解方法
面向视图一致性的虚拟角色划分方法
面向移动社交网络的协作式内容分发机制
移动AdHoc网络环境下基于风险的高效可靠的服务组合方法研究
云计算环境下一种面向科学工作流不确定数据源的视图构造方法
动态网络环境下基于概率的服务组合的可靠性研究
高校计算机应用技术专业人才培养方法探究
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349