基于I/O自动机的网格服务组合的形式化

为了描述网格服务挖掘（GSM）中的网格服务组合,提出了一种基于I/O的网格服务自动机模型GSAM（Grid Service Automata Model）.该模型定义了两种类型的网格服务自动机GSA（Grid Service Automata）--描述服务功能的网格服务功能自动机GSFA（Grid Service Functional Automata）和描述服务间交互通道的网格服务通道自动机GSCA（Grid Service Channel Automata）.同时给出网格服务兼容签名、组合签名、隐藏操作的定义,以及几个相关的定理来精确刻画网格服务的组合过程和方法.文中还举例说明了如何利用GSAM对GSM中的网格服务共享存储器系统进行建模.结果表明,所提出的模型能够精确描述网格服务的组合及其形式化的推导.     

基于XYZ/ADL的Web服务组合精化检验

Web服务组合的正确性验证在Web服务组合过程中至关重要.从软件体系结构角度考虑Web服务组合,可以从整体上把握系统布局.采用体系结构描述语言XYZ/ADL描述Web服务组合,并将XYZ/ADL中的XYZ/RE程序映射至时间自动机,使用精化检验方法验证Web服务组合的正确性.     

Web服务语言BPEL到接口自动机的转换

在目前对于服务组合的研究中,对于用业务流程执行语言(BPEL)和WSCL等标准语言来描述的服务来说,语言本身缺乏对组合正确性进行检验的支持,必须借助相关的形式化工具来完成对服务组合的检验.为了解决BPEL对检验支持的不足,基于接口自动机这一形式化工具,对BPEL中主要语言元素到接口自动机进行转换,转换的目的是为了下一步应用基于接口自动机的行为获取方法来对服务的组合进行验证,最后通过一个实例证明了转换方法的有效性.     

基于概率时间自动机Web服务质量的形式化建模分析

针对拓展的Web服务体系结构, 利用概率时间自动机（probabilistic timed automata, PTA）对Web服务组合进行形式化建模, 将Web服务组合的过程理解为一个实时系统的运行过程, 进而对Web服务组合的整体服务质量（quality of service, QoS）进行定量分析, 从而克服了已有Web服务质量研究方式主要集中在对单个Web服务分析评估上的局限性, 在整个分析过程中充分考虑Web服务组合执行过程所具有的随机性和不确定性, 具有较高的可信度. 通过实验说明了建模分析方法的可行性, 并证明了采取相应的服务选择策略有助于提高Web服务组合的成功率.     

一站式政务环境中的服务动态组合算法

提出了一种基于语义服务链的服务动态组合算法.该算法采用面向语义的Petri网来表示政务服务,并给出了组合服务的生成实例及其控制执行的本体服务链.实验结果表明,该算法在可接受的链接时间内,自动组合出复杂政务服务的链接成功率达到80%以上,有效提高了服务组合的质量和效率.     

基于时间扩展的Web服务模型检测

由于传统的形式化方法不能保证带时间约束的组合Web服务安全可靠地运行,为了有效地分析并确保带时间约束的组合Web服务的正确性,利用时间自动机验证工具UPPAAL将带时间约束的组合Web服务的每个原子服务建立自动机模型,给出ASEHA语义描述,并用模拟器模拟带时间约束的Web服务的运行过程,对带有时间约束的Web服务的属性进行分析。最后,以旅行预订票组合系统为例,验证其死锁、活性和安全性。实例证明此方法有效。     

一种基于描述逻辑的Web服务动态组合算法

针对Web服务组合, 给出了输出分解匹配度、 服务关联图等概念, 并提出一种基于描述逻辑的Web服务动态组合算法. 该算法综合考虑了服务的语义、 服务组合的质量和效率等因素, 可以自动地根据用户的服务请求实现服务的动态组合.     

Web服务组合中的隐私需求规约与验证

确保用户的个人隐私数据不被非法收集和披露,是实现安全Web服务组合的一个关键问题,有必要在设计阶段验证服务组合是否满足隐私策略约束。 首先使用隐私策略规约服务的隐私权限, 然后利用带隐私语义的接口自动机对服务的接口行为进行建模。在此基础上,形式化地检验了服务组合行为是否满足隐私授权约束。基于上述验证过程所组合的Web服务,能有效地减轻对用户隐私数据的危害,增强了组合Web服务的安全性和可靠性。     

一种面向组合服务的语义Web服务发现方法

在分析单一服务的发现方法和多个服务的动态组合方法基础上,提出一种面向组合服务的语义Web服务发现方法,能对语义Web服务进行形式化描述,实现了面向组合服务的语义Web服务注册结构及相应的数据维护算法;并设计一种面向组合服务的Web服务发现算法,该算法可以实现对单个服务的语义检索及对已有组合服务进行快速搜索,从而查找出满足要求的组合服务或组合服务片断,实现对已有组合服务的重用和快速检索.     

给定环境下服务接口交互的强弱相容性及可达性检测

组合服务的接口交互行为的分析和检测是服务计算领域的一个重要课题。本文以接口自动机为组合服务接口模型,引入组合环境的因素,提出了在给定的组合环境下服务接口交互强弱相容性的概念,并给出了相容性判定的判据表达式。通过遍历组合服务接口模型进行可达性分析,并通过检测判据表达式是否满足来判定服务接口交互的相容性,同时实现了服务与环境交互相容性的判定。