基于QoS生命周期管理的服务组合在线优化方法.pdf

152 2007，43(19) ComputerEngineeringandApplications计算机工程与应用 基于QoS生命周期管理的服务组合在线优化方法 崔曙光 ，高春鸣 ，万里平 CUIShu_guangl,2,GAO Chun-ming，WAN Li-ping 1．湖南师范大学 数学与计算机科学学院．长沙 410081 2．株洲职业技术学院．湖南 株洲 412001 1．College ofMathematicsand ComputerScience，Hunan NormalUniversity，Changsha410081，China 2．Zhuzhou ProfessionalTechnology College，Zhuzhou，Hunan 412001，China E-mail：csg0628@163．com CUIShu-guang，GAO Chun-mlng，WAN Li—ping．Webservicecomposition onlineoptimization method basedon QoS lifecyclemanagementframe．ComputerEngineeringandApplications，2007，43(19)：152-156． Abstract：Currently，mostresearchesonlyfocusonsomephaseofQoSlifecyclemanagement，thispaperproposesaframethat supportshtemanagementofwholeQoSlifecycle．Basedonthisframe，anAHPapproachwithautomaticallymodi~ingjudgement matrixisproposedtoimplementonlinestrateyg oflocalQoSoptimization．Traditionally，consumercanonlyproviderelativeimpor— tanceofQoSproperties，butcannotdescribetheglobalQoSrequirement．Aimingatthisscenario，thisapproachprovidesanonline localoptimization solution． Keywords：QoSlifecycle；managementframe；onlineoptimization；AnalyticalHierarchyProcess(AHP)；fault-tolerant 摘 要：针对当前基于QoS的Web服务组合研究仅限于QoS生命周期的某一环节，提 出了一个支持QoS生命周期管理的Web服 务框架．基于该框架研究了服务组舍在线优化的方法．提 出了自动修正判断矩阵的层次分析法来实现基于QoS的在线局部优化策 略。该方法针对因各种原因用户只能提供各QoS属性之间的相对重要性，而不能提供全局的QoS需求的应用场景，提供 了一种在 线局部优化解决方案。 关键词：QoS生命周期：管理架构：在线优化；层次分析法；容错 文章编号：1002—8331(2007)19—0152—05 文献标识码 ：A 中图分类号：TP311；TP393 1 前言 Web服务 的框架研究只考虑单个服务 的情况 ，而没有涉及到商 在分布、异构和 自治的分布式应用 的场景下，多个 Web服 业流程组合服务对 QoS的支持。 务按照工作流模型实现服务组合以满足用户需求 ，Web服务质 服务组合优化策略可 以分为局部优化策略与全局优化策 量 的保证已是服务组合方法优劣的重要影响因素。有效的服务 略。大多数全局优化策略的研究在算法的通用性或求解效率尚 组合需要针对用户需求 ．对工作流程中的每个业务服务动态绑 不够理想，例如文献 3【】使用整数规划进行求解 ，其求解效率与 定既满足功能需求又满足 QoS需求的Web服务。随着相似 服务组合的规模和服务候选集合的大小直接相关。模拟退火或 Web服务数量 的爆炸性增长，具有相 同或相近服务功能的服务 遗传算法等通用 的智能搜索算法可 以用于求解任意 目标 的组 数量巨多．利用QoS属性选择成分服务是We