云计算环境下一种面向科学工作流不确定数据源的视图构造方法.pdfVIP

研究与开发 云计算环境下一种面向科学工作流 不确定数据源的视图构造方法 胡海洋。刘 占晨 ，胡 华 (杭州电子科技大学计算机学院 杭州 310018) 摘 要 ：科学工作流的数据源视图根据数据源 中任务间的数据流关系 。将它们划分为多个复合模块 ．并在此基 础上进行数据抽象与封装，从而可有效降低科研工作者的数据分析工作量并节省数据查询时间。然而在云计 算环境 中开发与应用科学工作流系统时，由于受数据采集 的准确度和服务器 的可靠性影响，将会导致工作流 数据源 图的不确定性，因此需要提供有效的机制在不确定数据源 图中构建合理性视 图。针对此方面 ，首先给 出 了不确定数据源 图及其合理性视 图的定义 ，在此基础上提 出了一种检测不合理视 图的方法 ；还进一步分析 了 数据源图中任务节点与其一阶前序节点之间存在的多种数据流关系及复合任务的局部期望支持度。给出了合 理视图的构造方法。设计了相应的多项式时间算法 ，并分析算法的时间复杂度。最后 ，对相关方法给出示例，并 进行实验分析 ．验证了其可行性与有效性。 关键词 ：云计算 ；科学工作流 ；数据源 ；视图 doi：10．3969／j．issn．1000-0801．2013．03．017 ConstructingView ofUncertainDataProvenancefor ScientificW orkflow inCloudComputing HuHaiyang，LiuZhanehen，HuHua (SchoolofComputerScienceandTechnology，HangzhouDianziUniversity，Hangzhou310018，China) Abstract：Theview of dataprovenance in scientificworkflow providesan approach ofdata abstraction and encapsulationbypartitioningtasksinthedataprovenancegraph (DPG)intoasetofcompositemodulesduetothe dataflowrelationsamongthem，SOastoefficientlydecreasetheworkloadconsumedbyresearchersmakinganalysis on thedataprovenanceand the time neededin doing dataquerying．Nevertheless，developing and applying the scientificworkflow systems in cloud computing environmentssufferstheproblem ofuncertaintybroughtby the m‘accuracy ofdata collection and unreliability ofdata servers distributed in the internet．Concentrating on this scenario，htedefinitionsofuncertainDPG anditssoundview werepresentedfirstly，andthenamethodfordetecting theunsoundview ofDPGwasproposed．Also，amethodofrconstructingsoundandhigh·supportview waspresented， whichisbasedonthedataflow relationsamongthetasksandtheirfirst—orderprecedingtasksinthegraph，andthe localexpectedsupport ofthecompositemodules．A polynomial—timealgorithm wasdesigned，and itsmaximaltim