2010015考虑原子服务排列顺序-Simflow.PDF

高技术通讯2011年第21卷第4期：416。421 凼i：lO．377刎．i蜘．1002埘0．2011．04．015 考虑原子服务排列顺序的QoS感知Web组合服务选择① 刘 胜②一。 范玉顺。 熊 刚” 王飞跃” (’清华大学自动化系国家cIMS工程研究中心北京100084) (”中国科学院自动化研究所复杂系统智能控制与管理国家重点实验室(筹)北京100190) 摘要针对现有QOS感知的web服务组合选择方法难以选择到实际执行代价最低的 服务组合的问题，在分析原子服务排列顺序对组合服务Qos的影响的基础上，提出了考虑 原子服务排列顺序的组合服务选择方法。该方法将组合服务看成是一组原子服务的排 列，考虑到原子服务的可靠性，将组合服务平均成功执行一次所需的代价作为组合服务的 实际执行代价，以组合服务实际执行代价最低为目标选择原子服务。依据该方法选择出 的组合服务的模拟运行结果表明，其在执行时间和执行代价上明显优于现有的方法。 关键词Web服务，服务组合，服务质量(Q0s)，排列顺序 成文等综合考虑了Q0s各属性指标权重，给出了基 O 引言 于遗传算法的服务选择算法[6|。代钰等认为组合服 务内部各服务间可能存在竞争、协作等依赖关系，并 aI℃hi慨． 面向服务的体系架构(眈n，ice谢ented 给出了考虑这种关系的服务选择算法一J。熊鹏程等 tu弛，SoA)正受到越来越多的重视，Web服务已成为采用P“网描述Web服务组合，给出了提高执行成 互联网环境下分散软件集成的最有前途的技术…。 功率和用户满意度的服务选择方法旧J。SaIl等讨论 服务提供者提供web服务之后，将Web服务的网络了通过选择服务来提高服务组合可靠性的问题19J。 服务描述语言(wsDL)描述发布到web服务信息描沈益民等给出了一种Web服务组合的在线选择方 述规范UDDI的公共注册表中，服务使用者访问UD．法[10]。郭得科等讨论了Web服务选择和排序问 Dl查找到需要的服务并调用它来完成特定的任 题[¨]。由于组合服务内部的原子服务在执行上存 务[2|。不同功能的Web服务可通过组合成复合服在逻辑先后的顺序，它们之间是一种排列的关系，而 务实现复杂的业务功能。随着互联网上服务的日益 目前几乎所有的研究【柚·协14]只是将组合服务看成 增多，难免出现许多不同提供者提供功能相同但服 是原子服务的组合。实际上对于一个由原子服务按 务质量(Q0s)不同的服务的情况，因而从相同功能服照顺序结构组合起来的组合服务而言，为后边的服 务节点选择可靠性高的服务将会减少后续服务失败 务中选择满足用户QOS要求的服务组合则成为Web 服务研究领域的热点问题。组成web服务组合的 造成前边服务随之作废的概率，从而减少不必要的 服务被称为原子服务(砒omicservice)。Web服务的 执行成本和执行时间的浪费。现有的服务组合Q0s 质量指标主要包括服务的调用价格(曲ce)、服务可分析没有考虑原子服务的逻辑执行顺序对服务Q0s 用性(availabiHty)、服务可靠性(ml汕iIity)、服务信誉的影响，因此是不正确的，基于现有服务组合Q0s感 知的服务选择也将难以选择到最适合的服务组合。 度(嘲)u洳on)和服务执行时间(du枷on)等【3I。 目前已有大量研究web服务选择和组合问题本文将通过理论分析和实例来验证考虑了原子服务 的文献。ZeIlg等讨论了QOS感知的Web服务组合逻辑顺序的服务组合Qos分析与服务选择方法的优 选择的线性规划方法HJ。Me砌疵等研究了成本约势所在。在接下来的讨论中我们称考虑了原子服务 束下的服务执行最小化的服务组合选择问题b】。张 逻辑