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

CN43一l258／TP 计算机工程与科学 第 37卷第 9期 2015年 9月 ISSN 1007—13OX ComputerEngineering8LScience Vo1．37，No．9，Sep．2015 文章编号 ：1007—130X(2015)09—1627—05 基于邻接矩阵的Web服务组合 李景霞 ，吴国栋 ，钱俊彦。 (1．安徽农业大学信息与计算机学院，安徽 合肥 230036； 2．桂林电子科技大学计算机科学与工程学院，广西 桂林 541004) 摘 要 ：针对 当前 Web服务组合方法在动态性和算法时间复杂度方面存在的不足 ，提 出一种基于邻 接矩阵的服务组合方法，使用邻接矩阵表示服务间的顺序及并发关系，在构建抽象服务基础上 由领域专家 初步建立抽象服务的组合关系，利用Warshall算法计算传递闭包来判定服务请求是否可满足 ，同时构建 动态服务组合流程。方法操作简单 ，Warshall算法时间复杂度为 O(n。)，在服务组合中有较好的实用性 。 关键词：Web服务；服务组合；邻接矩 阵；传递闭包；Warshal1算法 中图分类号：TP312 文献标志码 ：A doi：10．3969／i．issn．1007—130X．2015．09．004 Adjacencymatrix—basedwebservicecomposition LIJing—xia，WU Guo—dong ，QIAN Jun—yan (1．SchoolofInformationandComputer，AnhuiAgriculturalUniversity，Hefei230036； 2．SchoolofComputerScineceandEngineering，GuilinUniversityofElectronicScienceandTechnology，Guilin541004，China) Abstract：Aim ingatthedisadvantagesindynamicsandalgorithm timecomplexityintheexistingweb servicecompositionmethods，weproposeanadjacencymatrix—basedwebservicecompositionapproach． Sequentialandparallelrelationshipamongwebservicesisrepresentedbyadjacencymatrix．Abstract servicesarecreatedby clustering，and thecomposition relationship amongabstractservicesisestab一 1ishedbydomainexperts．TheW arshallalgorithm iSutilizedtocalculatethetransitiveclosureofthead— jacencymatrixSOthatwecanjudgewhetherthetheservicerequestismetornot．Meanwhilethedynam— icservicecompositionflow isconstructed．Theproposedmethodapplieswellin servicecompositiondue toitssimpleoperationandtheO(n。)timecomplexityoftheW arshallalgorithm． Keywords：webservice；servicecomposition；adjacencymatrix；transitiveclosure；Warshallalgorithm 需求 ，在服务库 中匹配生成符合需求的服务组合 ， 引言