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

来源：计算机工程与科学杂志2015年第9期北京时间：

作者：李景霞1，吴国栋1，钱俊彦2

单位：（1.安徽农业大学信息与计算机学院，安徽 合肥 230036；2.桂林电子科技大学计算机科学与工程学院,广西 桂林 541004）

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

关键词：Web服务,服务组合,邻接矩阵,传递闭包,Warshall算法,

基金资助：安徽农业大学2014年学科骨干培育项目（编号2014XKPY61）;安徽省科技攻关计划项目（1501031082）;国家自然科学基金资助项目（31271615）