[发明专利]一种互联网环境下基于Bigraph一致性算法的服务组合方法

摘要

一种互联网环境下基于Bigraph一致性算法的服务组合方法，包括以下步骤：第一步、结合Bigraph理论，建立一个服务组合框架，分为两阶段：1.1、信息抽取和细胞建模；1.2、服务组合；第二步、基于所述的框架提出的互联网环境下一种基于Bigraph一致性算法的服务组合方法，过程如下：2.1：Web服务的信息抽取；2.2：细胞建模；2.3：服务组合验证。本发明通过对数据细胞的结构与行为进行设计与分析，以提高系统的灵活性，使系统能够适应复杂的分析应用，并且在数据细胞的动态行为演化中通过Bigraph的一致性算法检测服务组合的有效性。

主权项

1.一种互联网环境下基于Bigraph一致性算法的服务组合方法，其特征在于，所述服务组合方法包括以下步骤：第一步、结合Bigraph理论，建立一个服务组合框架，分为两阶段；1.1、信息抽取和细胞建模：提取服务的相关描述信息，得到服务描述元数据，基于抽取的服务信息，根据服务的语法信息匹配服务操作参数与资源状态，基于Bigraph理论构建数据细胞和数据细胞簇的结构及生物特性，代表服务的状态信息与服务间潜在的调用关系；1.2、服务组合：将数据细胞和数据细胞簇作为服务的演化行为方式的载体，选取数据细胞和细胞簇进行服务组合，模拟服务生成组合服务的行为模式，构建基于数据细胞的服务组合模型；第二步、基于所述的框架提出的互联网环境下一种基于Bigraph一致性算法的服务组合方法，过程如下：2.1：Web服务的信息抽取在Web服务的信息抽取阶段，将服务的名称映射为s，每个服务对应一个控制C，唯一，组成规则为：C＝s:cotrol；将服务的可用性度量映射为U，将服务的端口的ID、名称和类型分别映射为pI、pN和pT，另外将端口的控制类型映射为pC，代表此端口是输入、输出还是输入/输出；将此服务和其他服务的依赖状态映射为CL，组成规则为：CL＝，其中，DL是当前服务的依赖层次，CN则是与之依赖的另一个服务的控制名称；2.2：细胞建模对于服务的形式化建模需要根据映射规则，将服务的结构和消息交互行为加以映射到对应形式化结构和动作，从而通过形式化的方法对服务及其组合进行进程演算；2.3：服务组合验证对web服务组合的全局交互行为和局部行为建立形式化描述，并利用Bigraph一致性算法验证web服务组合参与者的动态行为能够正确交互以及全局交互行为和局部行为的一致性，保证web服务组合的有效性。