基于QoS的Web服务选择研究

《基于QoS的Web服务选择研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于QoS的Web服务选择研究摘要：提出了WSDL扩展模型，增加了有关服务质量QoS的描述的信息，并提出了基于该模羽•的服务匹配算法与基于非线性整数规划模世的QoS服务选择算法服务选择算法，可得到满足用户复杂任务耍求的Web服务计划序列。Abstract:theWSDLexpan关键词:Web服务，服务质量,WSDL1引言在一般情况下，Web服务描述语言精确地、无二义地定义Web服务的功能和行为,服务发现系统通过对服务描述的精确匹配或可替代匹配，过滤出满足服务功能和流程行为的服务集合，但需要进一步按非功能属性排序服务，并为用户选择服务提供积极的参考。服务质量是非功

2、能属性的一个重要部分，可以作为进一步区分服务的重要尺度。基于服务质量的Web服务选择是一个研究热点问题，由于没有统一的服务质量定义，导致每一选择模型作用冇限。过分强调单个服务质量屈性作用，而忽视服务的整体质量；过分强调主观需求而无视服务质量的客观信息，往往带有很大的随意性;过分强调整个组合服务的服务质量，不考虑组件服务是否局部最优因而不利于激励服务提供者等。针对上述不足，本章通过对Web服务描述语言WSDL加入QoS服务质量描述进行扩展，建立用户需求服务抽象模型和Web注册服务抽象模型，实现服务匹配。针对用户复杂任务的要求，捉岀两种QoS服务选择算法，并对算法进行

3、数淫模型的建立和求解。2基丁QoS的Web服务选择2.1WSDL扩展模型WSDL是一•种用于描述Web服务的语言，提供对服务辅助信息的说明能力，包括Web服务可识别的数据类型、消息模式、交互方式、服务的位置、错误信息和标头信息等，具有可扩展性。而Web服务的性能是服务量度的一个重要方面。为了更加完整地描述Web服务，更方便在运行时刻实现Web服务的动态选择，对WSDL进行了扩展，增加了有关服务质量QoS的描述的信息，扩展后的WSDL描述模型如下图所示：图1WSDL扩展模型基于扩展后的WSDL模型，S的质量可表为：考察的服务质量QoS的参数属性，则可以把一个服务Q(

4、S)={Rprice(S),Rtime(S),由于WSDL具有可扩展性，^reliability(S),^usability(S),Rbandwidth(S)}因此在如WSDL中加入这些质量描述，无需再在一个WSDL服务质量QoS服务费用响应时间服务可靠性服务可用性网络带宽更高层上加以说明，使用WSDL的服务接口即可实现。将扩展后的WSDL注册于Web服务的UDDI屮，从而可以将UDDI屮的已注册的Web服务抽象为包含QoS服务质量描述的一个三元组RS(RegisteredService),方便服务的查询和匹配卩刀。注册服务的抽象模型形式化定义为:RS={SN,S

5、D,QoS}RS由3个元索组成：Web服务名称SN(ServiceName),Web服务描述SD(ServiceDescription)和QoS度量。2.2需求服务抽彖模型当用户根据任务需求查询Web服务时，将需求信息发送给UDDI进行查询。UDDI上注册的Web服务，是扩展WSDL加入QoS服务描述的Web服务，为了实现Web服务查询，这里把用户的需求服务也进行抽象，创建用户需求服务捕象模型US(UserService)o用户需求服务抽象模型曲用户的需求所决定，简要说明了用户所需要的Web服务的特征，其形式化的定义为一个三元组：US={SN,SD,QoS}US由

6、3个元素组成：SN表示耍用户需耍查找的Web服务的名称，SD和QoS分别表示用户需要查找的Web服务的文本描述和QoS度量。US曲用户根据任务的功能要求和操作要求给定。需要说明的是SN在语法上具有灵活性，不一定要与需要的Web服务的名字完全匹配。为了实现RS和US的匹配，SD和QoS必须与RS定义中的各个元素具冇相同的含义。3服务匹配算法根据UDDI规范可知，UDDI只提供根据服务名称和服务文木描述关键字查询Web服务的功能。如果用户对所需Web服务的关键字选择不准确，或者UDDI注册机只提供关键字精确匹配查询，不提供模糊匹配查询的功能，那么当关键字与服务名称或者

7、服务描述中的内容有些细微差别时，用户都将得不到满意的结果。因此，单纯的从服务名称和服务文本描述查询方而考虑，UDDI捉供的服务查询方式不够理想。为了解决这个问题，根据用户需求服务抽象模型US和Web注册服务抽象模型RS,提出了一种服务匹配的算法。算法的基本思想是比较US和RS中的参数值SN和SD,以一定的方法计算出二者的语法符合度。得到的RS可能不唯一，则根据符合度将RS排序，用户可以选择符合度较高的RS作为所需的Web服务。这里讨论的算法只考虑服务名称和服务描述屮的语法信息，不考虑语义问题。语法符合度的计算采用简单的计算两个字符串共有的Q-grams1821的数

8、目的方法，