×

对网格科学工作流中减少开销的时间属性进行形式化验证。 (英语) Zbl 1280.68122号

摘要:随着网格技术的快速发展和网格应用程序的日益复杂,为了确保初始设计阶段的可靠性和可信性,推理网格工作流的时间属性以探测潜在的陷阱和错误变得至关重要。本文提出并实现了一种状态Pi演算,它不仅能够灵活地抽象和管理历史网格系统事件,而且有助于网格工作流的建模和时态验证。此外,提出了一种松弛区域分析(RRA)方法,通过并行工作流分支的松弛,将大规模网格工作流分解为顺序组成的区域,并根据模块化验证原则分解相应的验证策略。性能评估结果表明,RRA方法可以显著减少形式验证的CPU时间和内存使用

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Foster I,Kesselman C.网格:新计算基础设施蓝图。旧金山:Morgan-Kaufmann,1998年。
[2] Cao J,Jarvis S A,Saini S,Nudd G R.GridFlow:网格计算的工作流管理。过程中。第三届IEEE/ACM国际研讨会。《集群计算和网格》,日本东京,2003年5月12日至15日,第198-205页。
[3] Brown D A、Brady P R等人。关于将工作流技术用于科学分析的案例研究:引力波数据分析。《电子科学的工作流:网格的科学工作流》,Taylor I J、Dealman E、Gannon D B等人(编辑),Springer Verlag,2007年,第39-59页。
[4] Cao J、Fingberg J、Berti G等人。使用工作流技术实现网格化医疗模拟应用程序。过程中。第二届网格与协同计算国际研讨会,中国上海,2003年12月7-10日,第34-41页。
[5] Liu Y,Müller S,Xu K。业务流程模型的静态符合性检查框架。IBM系统杂志,2007,46(2):335–362·Zbl 05421214号 ·数字对象标识代码:10.1147/sj.462.0335
[6] Chen J,Yang Y.网格工作流验证和验证的分类法。并发与计算:实践与经验,2008,20(4):347–360·Zbl 05616190号 ·doi:10.1002/cpe.1220
[7] Chen J,Yang Y.基于多状态的时间一致性,用于网格工作流系统中固定时间约束的动态验证。并发与计算:实践与经验,2007,19(7):965–982·兹伯利05542089 ·doi:10.1002/第1088页
[8] Tan W,Fan Y,Zhou M.一种基于petri网的方法,用于业务流程执行语言中Web服务的兼容性分析和组合。IEEE自动化科学与工程学报,2009,6(1):94-106·doi:10.1109/TASE.2008.916747
[9] Tan W,Fan Y,Zhou M等。企业SOA解决方案中的数据驱动服务组合:petri网方法。IEEE传输。自动化科学与工程,2010,7(3):686–694·doi:10.1109/TASE.2009.2034016
[10] Li X,Fan Y,Sheng Q Z等。分析Web服务行为兼容性和相似性的petri网方法。IEEE传输。系统、人与控制论,A部分:系统与人类,2010,41(3):510-521。
[11] 熊鹏,范毅,周明。多重服务质量属性下的Web服务配置。IEEE传输。自动化科学与工程,2009,6(2):311-321·doi:10.1109/TASE.2008.2009103
[12] Xiong P,Fan Y,Zhou M.支持QoS的Web服务配置。IEEE传输。系统,人与控制论,A部分,2008,38(4):888–895·doi:10.1109/TSMCA.2008.923062
[13] Clarke E M,Grumberg O,Peled D A.模型检验,麻省理工学院出版社,1999年。
[14] 徐坤,王永X,吴春华。网格服务链模型的形式化验证技术及其应用。中国科学,F辑:信息科学,2007,50(1):1–20·Zbl 1122.68082号 ·doi:10.1007/s11432-007-0006-9
[15] Xu K,Cao J,Liu L,Wu C.使用松弛区域分析优化网格工作流的时间推理性能。过程中。第22届IEEE国际会议高级信息网络和应用研讨会,日本基诺湾,2008年3月25日至28日,第187-194页。
[16] Salaün G,Bordeaux L,Schaerf M.使用进程代数描述和推理Web服务。过程中。国际会议网络服务,美国圣地亚哥,2004年6月6日至9日,第43-50页。
[17] Németh Z,Sunderam V.网格表征:属性、定义和形式。网格计算杂志,2003,1(1):9–23·doi:10.1023/A:1024011025052
[18] Huang S,Mulcahy J J。电子商务系统演化中的软件重用:案例研究。国际计算机与技术杂志;信息技术,2(1):1-15。
[19] Cai H.无伸缩性Web服务。过程中。国际会议网络服务,美国盐湖城,2007年7月9日至13日,第288-295页。
[20] Milner R.通信和移动系统:Pi演算。剑桥大学出版社,1999年·Zbl 0942.68002号
[21] Wang S,Armstrong M P.网格计算环境中空间插值的区域分解四叉树方法。并行计算,2003,29(10):1481–1504·doi:10.1016/j.parco.2003.04.003
[22] Cimatti A,Clarke E等人。NuSMV2:一个用于符号模型检查的开源工具。过程中。第14届国际计算机辅助验证大会,丹麦哥本哈根,2002年7月27日至31日,359–364·Zbl 1010.68766号
[23] Deelman E、Kesselman C等人,GriPhyN和LIGO,为引力波科学家构建虚拟数据网格。过程中。第十一届国际交响乐团。《高性能分布式计算》,苏格兰爱丁堡,2002年7月24日至26日,第225-234页。
[24] Liu R,Kumar A.非结构化工作流的分析和分类。过程中。第三届国际商业流程管理大会,法国南希,2005年9月5日至9日,第268-284页。
[25] Grumberg O,Long D E.模型检查和模块验证。《美国计算机学会编程语言与系统汇刊》,1999年,16(3):843–871·数字对象标识代码:10.1145/177492.177725
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。