基于邻接矩阵的Web服务组合
【出 处】:《
计算机工程与科学
》
CSCD
2015年第37卷第9期 1627-1631页,共5页
【作 者】:
李景霞
[1] ;
吴国栋
[1] ;
钱俊彦
[2]
【摘 要】
针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传递闭包来判定服务请求是否可满足,同时构建动态服务组合流程。方法操作简单,Warshall算法时间复杂度为O(n3),在服务组合中有较好的实用性。
相关热词搜索: