计算机工程与科学
計算機工程與科學
계산궤공정여과학
Computer Engineering and Science
2015年
9期
1627-1631
,共5页
Web服务%服务组合%邻接矩阵%传递闭包%Warshall算法
Web服務%服務組閤%鄰接矩陣%傳遞閉包%Warshall算法
Web복무%복무조합%린접구진%전체폐포%Warshall산법
web service%service composition%adjacency matrix%transitive closure%Warshall algorithm
针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传递闭包来判定服务请求是否可满足,同时构建动态服务组合流程.方法操作简单,Warshall算法时间复杂度为O(n3),在服务组合中有较好的实用性.
針對噹前Web服務組閤方法在動態性和算法時間複雜度方麵存在的不足,提齣一種基于鄰接矩陣的服務組閤方法,使用鄰接矩陣錶示服務間的順序及併髮關繫,在構建抽象服務基礎上由領域專傢初步建立抽象服務的組閤關繫,利用Warshall算法計算傳遞閉包來判定服務請求是否可滿足,同時構建動態服務組閤流程.方法操作簡單,Warshall算法時間複雜度為O(n3),在服務組閤中有較好的實用性.
침대당전Web복무조합방법재동태성화산법시간복잡도방면존재적불족,제출일충기우린접구진적복무조합방법,사용린접구진표시복무간적순서급병발관계,재구건추상복무기출상유영역전가초보건립추상복무적조합관계,이용Warshall산법계산전체폐포래판정복무청구시부가만족,동시구건동태복무조합류정.방법조작간단,Warshall산법시간복잡도위O(n3),재복무조합중유교호적실용성.
