李景霞,吴国栋,钱俊彦
(1.安徽农业大学信息与计算机学院,安徽 合肥 230036;2.桂林电子科技大学计算机科学与工程学院,广西 桂林 541004)
基于邻接矩阵的Web服务组合*
李景霞1,吴国栋1,钱俊彦2
(1.安徽农业大学信息与计算机学院,安徽 合肥 230036;2.桂林电子科技大学计算机科学与工程学院,广西 桂林 541004)
针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传递闭包来判定服务请求是否可满足,同时构建动态服务组合流程。方法操作简单,Warshall算法时间复杂度为O(n3),在服务组合中有较好的实用性。
Web服务;服务组合;邻接矩阵;传递闭包;Warshall算法
Web服务组合将网络上分布的多个功能单一的Web服务按某种业务逻辑组合起来提供增值服务,是当前服务计算领域研究热点之一[1]。Web服务组合研究主要有以下组合方法:基于工作流的Web服务组合[2,3],提供了直观、易于理解的服务流程组合方法,但流程是静态的,不能动态规划产生;基于人工智能的Web服务组合[4,5],根据服务需求,在服务库中匹配生成符合需求的服务组合,无需组合流程模板,动态规划产生组合服务,但随着服务库的不断扩大,动态规划效率越来越低;基于形式化方法的Web服务组合[6~8],利用形式化工具辅助组合服务的生成及流程正确性验证,流程模板是静态的;……