标题和描述提到的文章《An efficient and reliable approach for quality-of-service-aware service composition》(一种高效可靠的质量服务感知服务组合方法)关注了面向服务质量(Quality of Service, QoS)的服务组合问题。这一问题产生于Web服务数量的迅猛增长,这些服务提供相似的功能但服务质量各异。服务组合在这样的环境中,需要解决如何选择符合用户QoS要求的组件服务的问题,也即QoS感知的服务组合问题。
文章指出,当前的服务组合解决方案对于大多数实时决策的服务组合应用而言并不适合,因为这些应用要求在合理的时间内获得相对最优的结果。此外,由于开放的服务导向环境,服务也可能不可靠(甚至是风险性的)。为此,文章提出了一种新颖的启发式算法,用于高效可靠地在服务组合中选择值得信赖的服务。
该算法包括三个步骤:使用基于信任的选择方法来过滤不值得信赖的组件服务;构造凸包以减少服务组合过程中的搜索空间;采用启发式全局优化方法以获得近似最优解。研究结果显示,该方法能够在合理的时间内得到接近最优的、可靠的服务组合解决方案。
在文章的引言部分,作者提出随着独立开发的、提供相似功能但服务质量各异的Web服务数量的增加,QoS感知的服务组合问题逐渐受到重视。现有的解决方法对于需要实时决策的服务组合应用并不适用,因为它们要求在合理的时间范围内得到相对最优的结果,同时这些服务在开放的服务导向环境中也是不可靠甚至有风险的。因此,作者提出了一种新的启发式算法,用于高效可靠地选择服务组合中值得信赖的服务。
文档中提到了几个关键概念:
- Web服务(Webservice):一种自我描述的软件系统,可以基于XML标准如WSDL(Web Services Description Language)、UDDI(Universal Description, Discovery, and Integration)和SOAP(Simple Object Access Protocol)等在网络上进行宣传、定位和使用。
- 服务质量(QoS):衡量服务性能的指标,如响应时间、吞吐量、可靠性等。
- 凸包(Convexhull):在几何学中,对于一个点集,凸包是包围这些点的最小凸多边形。
- 启发式算法(Heuristic):一种寻找问题近似解的算法,在面对复杂问题时,它可以在合理的时间内提供一个可接受的解决方案。
从研究历史来看,这项工作在2012年1月3日被接收,经过修订,最终在2013年12月20日被接受,并且发表在《Information Sciences》杂志上。文章的作者来自中国浙江大学计算机科学学院、温州大学物理与电子信息工程学院以及瑞典的达拉纳大学。文中提及了该研究的关键词包括服务组合(Service composition)、服务质量(QoS)、信任(Trust)、凸包(Convexhull)以及最优解(Optimal)。
通过构建基于信任的服务选择方法、运用凸包技术减少搜索空间,以及启发式全局优化算法获得近似最优解,这项研究为服务组合领域提供了一种高效的解决方案。这种解决方法可以广泛应用于需要考虑服务质量与可靠性的服务组合场景,特别是在需要做出快速决策的环境中。这种算法为服务组合问题提供了一种有效的决策支持,对于云服务、电子商务以及任何依赖于第三方服务的应用来说都具有重要的意义。