[发明专利]一种基于QoS历史记录的服务组合优化方法

说明书

技术领域

本发明涉及计算机软件技术领域，特别是一种基于QoS(Quality of Service，QoS)历史记录的服务组合优化方法，用于评估服务质量以及进行服务组合优化方案的选择。

背景技术

Web应用在过去的几年发展中，面向服务的计算得到了学术界和工业界的广泛重视，并获得了一个又一个的成功。在软件工程和商业应用领域里，面向服务计算技术显示出无处不在和显著的优势。Web服务技术已经在很多新产品和新应用软件中得到了广泛和深入的应用。

从技术上讲，web服务结合了面向组件的方法和web技术的优势。它是通过URI(Uniform Resource Identifier，URI)标识的自制的软件系统，封装了应用程序的功能和信息资源，，并使得可以通过编程接口实现对这些功能和资源的利用。通过基于XML(Extensible Markup Language，XML)的消息的封装，web服务可以被发布，定位，访问或者在网络传输。为了能够方便的被其他web上的应用程序发现和利用，应该给予web服务明确的描述，使得它们的功能属性和QoS属性便于理解。

随着web服务的发展，具有相同功能的服务越来越多，为了能在数量众多，性能各异的服务中找到符合用户要求的服务，需要确定服务质量标准并根据此标准进行服务匹配和选择。一般来讲，QoS在区分功能属性相同但非功能属性不同的服务时，扮演了重要的角色。在实际应用中，QoS的属性包括：价格、执行时间、可用性、可信性和信誉度等等。

为了获得符合用户QoS约束的服务，工业界和学术界从不同的角度对web服务选择及服务组合进行了大量研究。例如，Anton Michilayr等在“End-to-end support for QoS-aware service selection，binding，and mediation in VRESCo(IEEE Transactions on Services Computing，Vol.3，No.3，pp.193-205，2010)”中研究了在VRESCo环境下端到端QoS感知的服务选择，绑定和调节。Mohammad Alrifai等人在“Combining global optimization with local selection for efficient QoS-aware service composition(Proceedings of the International World Wide Web Conference，pp.881-890，2009)”中提出了一个启发式的服务组合方法，通过结合全局优化和局部选择，来实现基于QoS感知的服务组合。类似的，Lianyong Qi等人在“Combining local optimization and enumeration for QoS-aware web service composition(Proceedings of the International Conference on Web Services，pp.31-41，2010)”中，提出了一个叫做启发式的服务组合方法，通过一个QoS感知的服务过滤器，来选择一个接近最优的服务组合方案。Dimitrios Skoutas在“A ranking mechanism for semantic web service discovery(IEEE Congress on Services，Vol.3，No.3，pp.41-48，2007)”中研究了如何使用多属性的支配关系来对web服务进行排序和聚类。他们的方法通过提高web搜索引擎的能力来帮助基于QoS感知的服务检索和选择。Qi Yu等人在“Computing service skyline from uncertain QoWS(IEEE Transactions on Services Computing，Vol.3，No.1，pp.16-29，2010)”中研究了基于不确定的QoS属性值进行服务选择的方法。