[发明专利]基于服务特性的服务合成系统及服务合成方法

说明书

技术领域

本发明涉及电子通信领域，尤其涉及一种基于服务特性的服务合成系统及服务合成方法。

背景技术

Web服务具有自包含、自描述和模块化的特点，可通过Internet进行发布和调用。它可以处理简单的请求，也可以通过将简单的Web服务组合在一起来执行复杂的业务过程。它具备的松散耦合以及平台无关的优良特性非常适合Internet环境下异构应用之间的互操作和集成。

随着Web服务提供者数量的增多，不可避免地会出现冗余现象，即不同的服务提供者开发了功能相同或类似的Web服务。这样，用户在使用Web服务或者在利用简单的Web服务创建复合Web服务的时候，通常都有多个候选Web服务。为了帮助用户实现Web服务的自动选取和合成，在满足用户功能需求的基础上，往往将服务质量(Quality of Service，QoS)作为区分和评价候选Web服务的标准。所述QoS是衡量合成方案的重要标准，在一定程度上反映了用户对合成方案的满意度。

Web服务的服务质量由多种服务质量属性(QoS Properties)构成，可以从性能、可靠性、可用性和安全性等多个方面来描述Web服务的非功能特性。

Web Service是一种部署在Web上的、自包含的、模块化的应用程序，它可以在网络中被描述、发布、查找以及调用。Web Services具有对象技术所承诺的所有优点；同时，Web Services的基石是以XML为主的、开放的Web规范技术，因此具有比任何现有的对象技术更好的开放性，是建立可互操作的分布式应用程序的新平台。

Web Services合成就是将多个自治的Web Services根据应用需要，通过服务查找以及服务之间的接口集成来提供新的、功能更强的Web Services，或者说提供一些value-added的Web Services。一个合成的Web Services是一些独立的、相互交互的Web Services的聚集，并把它所聚集的Web Services作为自己的组件来看待，从而获得比原先Web Services具有更新的功能。从“粒度”意义上讲，Web Services合成是对Web Services进行更大部分的封装并把该封装后作为一个Web Service暴露给外界；而从“顺序”意义上讲，合成是定义一系列Web Services的调用顺序。

目前服务质量与Web Services合成算法方面已取得了一些成果，但还没有比较好的算法将两者很好的结合起来。现有的一个质量驱动的Web Services合成方法，主要包括执行代价(price)、执行时间(duration)等衡量标准，在此基础上，提出了一个全局服务选择方法，但是没有具体给出求解合成方案的过程。另一些合成算法，可以在service代价只有单个属性的条件下在O(n3)的复杂度内求出代价最优的合成方案。但当service的代价是一个向量时，把它们之间的关系简单地理解为一个和，即Q(cs)=Σi=15wi·Qi,]]>但实际情况更为复杂。Liu提出了一种动态合成方法，该方法首先对Web Services进行建模，然后采用合成算法动态生成合成方案。对应于用户要求的多个输出，这种方法为每一个输出进行一次合成方案的求解，得到对应于单个输出的所有方案。然后再对所得到方案做自然连接。自然连接是指假设用户要求的输出为{A，B，C}，对应于A输出的合成方案是4个，B输出的合成方案是5个，C输出的合成方案是6个，根据该算法，对应用户输出的合成方案将有4×5×6＝120个，它穷举了根据用户输入输出得出的所有方案，然后根据QoS方法找出一个QoS最优的方案反馈给用户。这里的结果是QoS最优的，但是由于需要进行穷举，整个过程的时间复杂度异常庞大，在实际中不利于实现。

发明内容