全局优化的分层动态Web服务组合.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 全局优化的分层动态Web服务组合 王飞明，董荣胜，胡元闯，骆翔宇 WANG Feiming，DONG Rongsheng，HU Yuanchuang，LUO Xiangyu 桂林电子科技大学 计算机与控制学院，广西 桂林 541004 SchoolofComputerand Control，Guilin University ofElectronicTechnology，Guilin，Guangxi541004，China WANG Feiming，DONG Rongsheng，HU Yuanchuang，et a1．Hierarchical dynamic W eb services composition with global optimization．ComputerEngineeringandApplications，2011，47(12)：72-74． Abstract：Optimization and selection ofservicesare oneofthekeyproblemsin d~ amicW eb service composition．Itmod． elstheWeb serviceswith thehelp oftheproduction and interface semanticrules。and developsahierarchicalalgorithm con． miningglobaloptimization．ByintroducingQoSperformancemetricsaboutservicesselectionanduserrequestsmulti—constraint on responsetime，cost，Successrate，reliabiliyt and composabiliyt，itsimulatestheproposedalgorithm basedonWeblogic8．1 application serverand Oracle BPEL ProcessManager 10．The simulation experiments show thatthealgoritmh hasbetterel- fecton improving the rateofsuccessna d composition in d~ amicW eb services． Keywords：dynamicWebservicecomposition；globaloptimization；Qualiyt ofService(QoS) 摘 要：优化选取服务是动态Web服务组合的关键技术之一。在对分层组合算法研究的基础上，利用产生式规则和接 口语义规 则对Web服务建模，引入了备选服务的QoS性能指标和用户请求对响应时间、成本、成功率、可靠性和组合率的多条件约束，给出 了一种全局优化的分层动态Webk]~．务组合算法，通过仿真 1--~Weblogic8．1applicationserver+OracleBPELProcessManager 10验证，结果表明，该算法能够有效提高动态web服务组合的成功率和组合率。 关键词：动态Web服务组合；全局优化；服务质量 (QoS) DOI：10．377Sj／．issn．1002．8331．2011．12．022 文章编号：1002．8331(2011)12．0072．03 文献标识码 ：A 中图分类号：TP302．7 1 引言 去，服务组合前并没有对参与选择服务的QoS信息进行预处理。 Web服务组合主要分为静态组合和动态组合两类。对于 基于慕尼黑大学FunkCaroline 用接口语义来建模组 前者，组合服务在设计阶段就被定义，服务请求者可像调用基 合服务的思想，在SwaroopKalasapttr工作的基础上，对服务模 本服务那样调用组合服务。而后者在运行阶段选择和调用所 型进行了形式化描述，利用备选Web服务的QoS指标对分层 需服务，并将之组合为满足用户需求的组合服务，具有动态 组合算法进行了改进，提出了一种全局优化的分层动态Web 性、自适应性和实时性的特征。作为实现灵活、快速信