云计算环境下一种面向科学工作流不确定数据源的视图-云计算论坛.pdf

研究与开发 云计算环境下一种面向科学工作流 不确定数据源的视图构造方法木 胡海洋，刘占晨。胡华 (杭州电子科技大学计算机学院杭州310018) 摘要：科学工作流的数据源视图根据数据源中任务间的数据流关系，将它们划分为多个复合模块，并在此基 础上进行数据抽象与封装，从而可有效降低科研工作者的数据分析工作量并节省数据查询时间。然而在云计 算环境中开发与应用科学工作流系统时。由于受数据采集的准确度和服务器的可靠性影响，将会导致工作流 数据源图的不确定性．因此需要提供有效的机制在不确定数据源图中构建合理性视图。针对此方面，首先给出 了不确定数据源图及其合理性视图的定义，在此基础上提出了一种检测不合理视图的方法；还进一步分析了 数据源图中任务节点与其一阶前序节点之间存在的多种数据流关系及复合任务的局部期望支持度，给出了合 理视图的构造方法。设计了相应的多项式时间算法，并分析算法的时间复杂度。最后，对相关方法给出示例，并 进行实验分析，验证了其可行性与有效性。 关键词：云计算；科学工作流；数据源；视图 doi：10．39696．issn．1000-0801．2013．03．017 Provenancefor ViewofUncertainData Constructing ScientificWorkflowinCloud Computing Hu Hua Zhanchen，Hu Haiyang，Liu of Scienceand Dianzi (School Technology，HangzhouUniversity，Hangzhou310018，China) Computer Abstract：Theviewofdata inscientificworkflow an ofdataabstractionand provenance providesapproach tasksinthedata asetof modulesduetothe encapsulationbypartitioning provenancegraph(DPG)intocomposite dataflowrelations asto decreasetheworkloadconsumedresearchers them，SO among efficiently by makinganalysis and neededin data and the onthedata thetime provenance doing querying．Nevertheless，developingapplying scientificworkflow incloud environmentssuffersthe of the systems computing problemuncertaintybroughtby collection of