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

• 作者: 吴国栋 李景霞 钱俊彦
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Web服务 服务组合 邻接矩阵 传递闭包 Warshall算法
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 高性能计算
• 页码范围: 1627-1631
• 页数: 5页
• 分类号: TP312
• 字数: 3671字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.09.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱俊彦	桂林电子科技大学计算机科学与工程学院	86	238	9.0	10.0
2	吴国栋	安徽农业大学信息与计算机学院	42	121	6.0	9.0
3	李景霞	安徽农业大学信息与计算机学院	10	12	3.0	3.0