基于QoS的组合服务优化选择问题建模与求解.pdfVIP

!兰竺些t!!!竺!!!丝竺14丝竺m竺竺奠兰机三垦，塑：————2007，43(26)13 基于QoS的组合服务优化选择问题建模与求解 杨艳1，房丽娜2，张文涛，，叶俊民1 YANGYanl，FANGLi—loa2，ZHANCWen—ta03，YEJan—rain 1华中师范大学汁舅机科学系，武汉430079 2武汉大学软件工程国家重点实验睾，武汉430072 3．武汉大学计算机学院．武汉430072 of ChinaNormal Science，Central 430079，China I．DepartmentComputer University，Wuhan 2．State lab【JfSoftware 430072，China Key Engineering，WuhanUniversity，Wuhan School，Wuhan 430072．China 3．Computer University，Wuhan YANG serviceselection model for Yan，FANGLi—na。ZHANGWen-tao，eta1．Qos-aware and optimization algorithm composite and services．ComputerEngineeringApplications，2007，43(26)：13—16． Abstract：Amathematicalmodelof serviceselection ishuihinservice to QoSⅧm optimizationproblem eomposilionAccording ofserviceselectionaredividedintothree Andforeach selectional- iisers’constraints，optimizationpmblems categories category．a is Somesimulationsareconductedtoshowthe ofthese gorithmprotmsed perfhmmncealgorithms． services：serviceselection Keywords：composite optimization：QoS 摘要：提出了一种支持Web服务动态组合的框泉，并在此基础上对Web服务组合中的服务优化选择问题建模，根据用户设置的 QoS约束备件，将服务优化选择问题分成3类，并分别给出了相应的服务选择算法。实验证明算法在保证一定优度的同时亦具有 良好的时问性能： 关键i耐：组合服务；服务优化选择；Q0s 文章编号：1002—8331(2007)26—0013—04文献标识码：A 中图分类号：TP31I 1引言 Web服务动态组合是实现按需而动的而向服务架构的关 QoS值并根据每个qoS质量标准的计算公式进行汁算后保存 键。在本文的研究中，服务的动态组合涉及两个重要步骤：组合 到注册中心，更新机制支持服务提供者发布、执行时刻更新以 模式规划与服务优化选择。组合模式规划是利用智能规划技术 为所需的组合服务自动规划出任务组合的模式；而服务优化选 择则是在此基础上为各任务选择合适的实际服务。这种服务组 合方法在执行期才决定所要连结的具体Web服务，其优点是 具有弹性及扩展性，可{菏足多变需求。但在Web服务架构下每 个服务提供者都可将其服务发布到注册中心，因此提供相同或 相似功能的服务可能有很多．相应的可行的Web服务组合方 案以乘数效应增长。如何从众多Web服务组合可行方案中确 定最佳的组合方案，且同时满足用户的偏好和约束呢·