位置:成果数据库 > 期刊 > 期刊详情页
云计算环境下一种面向科学工作流不确定数据源的视图构造方法
  • ISSN号:1000-0801
  • 期刊名称:《电信科学》
  • 时间:0
  • 分类:TP31[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]杭州电子科技大学计算机学院,杭州310018
  • 相关基金:国家自然科学基金资助项目(No.61272188,No.60903053),浙江省自然科学基金资助项目(No.Z1100822,No.LY12F02005)
中文摘要:

科学工作流的数据源视图根据数据源中任务间的数据流关系。将它们划分为多个复合模块.并在此基础上进行数据抽象与封装,从而可有效降低科研工作者的数据分析工作量并节省数据查询时间。然而在云计算环境中开发与应用科学工作流系统时,由于受数据采集的准确度和服务器的可靠性影响,将会导致工作流数据源图的不确定性,因此需要提供有效的机制在不确定数据源图中构建合理性视图。针对此方面,首先给出了不确定数据源图及其合理性视图的定义.在此基础上提出了一种检测不合理视图的方法:还进一步分析了数据源图中任务节点与其一阶前序节点之间存在的多种数据流关系及复合任务的局部期望支持度。给出了合理视图的构造方法。设计了相应的多项式时间算法,并分析算法的时间复杂度。最后,对相关方法给出示例,并进行实验分析.验证了其可行性与有效性。

英文摘要:

The view of data provenance in scientific workflow provides an approach of data abstraction and encapsulation by partitioning tasks in the data provenance graph (DPG) into a set of composite modules due to the data flow relations among them, so as to efficiently decrease the workload consumed by researchers making analysis on the data provenance and the time needed in doing data querying. Nevertheless, developing and applying the scientific workflow systems in cloud computing environments suffers the problem of uncertainty brought by the inaccuracy of data collection and unreliability of data servers distributed in the internet. Concentrating on this scenario, the definitions of uncertain DPG and its sound view were presented firstly, and then a method for detecting the unsound view of DPG was proposed. Also, a method for constructing sound and high-support view was presented, which is based on the data flow relations among the tasks and their first-order preceding tasks in the graph, and the local expected support of the composite modules. A polynomial-time algorithm was designed, and its maximal time complexity was also analyzed. Additionally, an example and conduct comprehensive experiments were given to show the feasibility and effectiveness of the method.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电信科学》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会 人民邮电出版社
  • 主编:韦乐平
  • 地址:北京市丰台区成寿寺路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:dxkx@ptpress.com.cn
  • 电话:010-81055443
  • 国际标准刊号:ISSN:1000-0801
  • 国内统一刊号:ISSN:11-2103/TN
  • 邮发代号:2-397
  • 获奖情况:
  • 获第二届全国优秀科技期刊评比三等奖(1997年),获中国科协优秀科技期刊二等奖(1997年),在第四次邮电科技期刊质量检查评比中荣获优秀科技...,国家新闻出版总署将《电信科学》列为“中国期刊方...,获第三届中国科技优秀科技期刊奖三等奖(2002年),在第五次通信行业科技期刊质量检查评比中荣获优秀...,在第六次通信行业科技期刊质量检查评比中荣获优秀...,2008年再次入选《中文核心期刊要目总览》,2009年入选中国科技论文统计
  • 国内外数据库收录:
  • 美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12435