基于邻接矩阵的Web服务组合*

2015-01-09 03:53:54李景霞吴国栋钱俊彦
计算机工程与科学 2015年9期
关键词:服务方法

李景霞,吴国栋,钱俊彦

(1.安徽农业大学信息与计算机学院,安徽 合肥 230036;2.桂林电子科技大学计算机科学与工程学院,广西 桂林 541004)

基于邻接矩阵的Web服务组合*

李景霞1,吴国栋1,钱俊彦2

(1.安徽农业大学信息与计算机学院,安徽 合肥 230036;2.桂林电子科技大学计算机科学与工程学院,广西 桂林 541004)

针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传递闭包来判定服务请求是否可满足,同时构建动态服务组合流程。方法操作简单,Warshall算法时间复杂度为O(n3),在服务组合中有较好的实用性。

Web服务;服务组合;邻接矩阵;传递闭包;Warshall算法

1 引言

Web服务组合将网络上分布的多个功能单一的Web服务按某种业务逻辑组合起来提供增值服务,是当前服务计算领域研究热点之一[1]。Web服务组合研究主要有以下组合方法:基于工作流的Web服务组合[2,3],提供了直观、易于理解的服务流程组合方法,但流程是静态的,不能动态规划产生;基于人工智能的Web服务组合[4,5],根据服务需求,在服务库中匹配生成符合需求的服务组合,无需组合流程模板,动态规划产生组合服务,但随着服务库的不断扩大,动态规划效率越来越低;基于形式化方法的Web服务组合[6~8],利用形式化工具辅助组合服务的生成及流程正确性验证,流程模板是静态的;……

登录APP查看全文

猜你喜欢
服务方法
服务在身边 健康每一天
今日农业(2019年14期)2019-09-18 01:21:54
服务在身边 健康每一天
今日农业(2019年12期)2019-08-15 00:56:32
学习方法
服务在身边 健康每一天
今日农业(2019年10期)2019-01-04 04:28:15
服务在身边 健康每一天
今日农业(2019年15期)2019-01-03 12:11:33
服务在身边 健康每一天
今日农业(2019年16期)2019-01-03 11:39:20
招行30年:从“满意服务”到“感动服务”
商周刊(2017年9期)2017-08-22 02:57:56
用对方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34
赚钱方法