质量驱动与We 服务组合研究.docVIP

质量驱动的Web服务组合研究 徐完平, 刘倍雄 （广东科技学院计算机系, 广东 东莞 523083） 摘 要：对影响服务组合效率的因素进行了探讨，从服务质量中提取了五个关键属性，分析了这些属性值的特征及对服务组合所起的作用，给出了服务质量属性规范化的计算方法，并由规范化的属性组成服务组合的质量矩阵，计算出服务组合的整体质量属性值，为用户选择组合方案提供了依据。 关键词：服务组合；服务质量；质量属性；服务价格 文献标识码: A 中图分类号: TP391 1 引言 进行Web服务组合[1]，当存在大量功能相似的服务时，会出现不同组合路径完成相同操作。在众多路径中，怎样选择既满足用户请求又高效执行的路径成了一个值得关注的问题。此时服务质量（QOS）便成了影响用户选择的一个重要因素。本文研究了服务质量[2]与组合性能的关系，提出了一个质量驱动的最佳组合路径计算模型，并给出了计算方法。 2 服务质量属性 在UDDI注册的服务中，服务相异，输出都能满足用户的请求，但性能不一样，即服务质量（QOS）有差异，甚至相差甚远。怎样评估服务质量在服务组合中的作用？很多IT人士对QOS进行了相关研究，总结出了影响服务质量的一些属性，从众多属性[3]中，我们选取了与用户利益息息相关的五个属性，以此探讨服务质量对服务组合的影响。这五个属性是：服务价格、可信度、执行时间、声誉和可用性。 服务价格（price）：用户申请相关服务应该缴纳的费用。用户可在注册中心查询相关服务的费用。 执行时间（Execution duration）：从用户发出请求到操作完成的持续时间。 可信度（Reliability）：成功执行的概率。可信度， 为响应用户请求并正确返回结果的频数， N为申请的次数。 可用性（Availability）：在一定执行期间可完成操作的概率。可用性。其中为服务可被操作的时间，T为提供服务的总时间。 声誉（Reputation）：对服务的确认度。该属性可由用户操作服务的经验和评价决定，用户不一样，给出的评价会有差异，可将声誉分成不同的级别，然后由它们的均值确定声誉值。 综合评价以上属性，可用一个向量来表示QOS：。 3 质量驱动的服务组合计算模型 3.1 属性值的获取 服务质量属性值的获取有两个途径：来源于服务提供者给出的初始值[4]或来自服务消费者的反馈。来自服务提供者的QOS属性值，由于某种原因与实际值相差甚远，若由消费者提供属性值，则能与真实值更接近。但服务消费者第一次使用服务时无法给出QOS属性的初始值。故由一方给出属性值都不合理。为了解决这一问题，QOS属性值应兼顾者二者利益，由服务提供者给出初始值，结合服务消费者的反馈值进行校正。因为服务消费者的反馈更接近实际取值，更能反映服务运行的真实环境。但由于存在主观因素或偏见，双方给出的属性值可能都会严重偏离真实值，故需清理适量的极大值和极少值以消除不良因素对属性值的消极作用。 现有若干个来源于服务消费者的属性值，首先删除一定比例的极值，然后求它们的平均值，把这个平均值看作Qlatter，将未作处理的QOS属性值看作Qformer，综合二者得QOS属性值为： P1和P2满足；0﹤P1，P2﹤1， P1+P2=1，P1和P2表示Qformer和Qlatter在属性值计算中所占权重。当消费者第一次使用服务时，属性值为服务提供者公布的初始值，当服务多次被调用时，消费者的反馈值不断添加进来，初始值所占的权重越来越小，这种计算方法能较好地反映属性值的真实情况。 3.2 质量属性的规范化及计算模型 服务组合实质上是一系列的输入输出的组合，遵循执行流程将服务组装起来完成用户的请求，如何评估执行效率并根据效率选取合理的组合路径，就必须引入QOS，由各个服务的属性值综合评价服务组合的性能，服务组合路径的QOS属性值参考文献[5]的计算方法： 服务价格（price）：组合路径中的单个服务的价格之和。 执行时间（Execution duration）：组合路径单个服务时间之和。若有并行组合路径，取最大值。 可信度（Reliability）：用服务组合中的单个服务的的乘积表示。，如果单个服务起决定作用，，相反。若，则该服务的可信度对组合路径不起作用。 可用性（Availability）： ，Z的含义与可信度相同。 声誉（Reputation）：单个服务的声誉的均值。 QOS各属性值的定义域不一样，意义也不同。譬如执行时间的定义域为，而可信度和可用性的定义域为。而它们对QOS所起的作用也有差异，执行时间长，用户无法忍受，服务价格大，用户难以承担。而QOS随着可用性、可信度和声誉的增大而增强，另外各属性值的量纲不一样。所以需要对各属性值进行规范化计算，将各属性值的定义域都标准化到。 用下面的矩阵表示组合流