[发明专利]支持持续查询的自动服务组合方法与系统

说明书

技术领域

本发明涉及涉及面向服务的计算领域，特别涉及一种支持持续查询的自动服务组合方法与系统。

背景技术

随着网络环境下Web服务数目的持续增多，如何在大规模服务环境下有效地将多个Web服务组合起来以实现强大、丰富的功能来满足用户请求的问题被称为服务组合问题。组合服务的使用范围十分广泛，如当用户到外地出差、旅游时，通常需要将天气预报、航班查询、航班订票、预定旅店等多种服务的信息，此时就需要将多种服务进行整合，以提供”一站式”服务给用户。

现有技术中通常采用手工方法实现服务的组合，但手工方法具有低效、易错的缺陷，在服务数目越来越多的今天，这一方法的缺陷也越为明显。因此，本领域技术人员提出了自动实现服务组合的相关方法。

现有的自动服务组合方法主要有两类：一类是基于人工智能规划(AI Planning)的方法，另外一类是基于图搜索的框架。这两类方法主要是从功能性角度加以考虑，即如何地组合、组合哪些服务以满足用户请求的功能。另一方面，对于功能相似的服务，往往存在多个服务提供者，而每个提供者提供的服务质量(QoS)是有差别的；满足同一查询请求的组合服务结果往往不是唯一的，这些不同的组合服务结果的QoS也往往是不相同。为此，很多研究人员对这两个问题结合起来进行考虑，即质量敏感/驱动的自动服务问题。

虽然现有技术中用于解决质量敏感/驱动的自动服务问题的相关方法有多种，如基于图搜索的方法，此类方法以参考文献1“X.Wang，S.Huang and A.Zhou，《Qos-aware composite services retrieval，》J.Comput.Sci.Technol.，vol.21，no.4，pp.547-558，2006”与参考文献2“W.Jiang，C.Zhang，Z.Huang，M.Chen，S.Hu，and Z.Liu.Qsynth：A tool for qos-aware automatic service composition.In ICWS 2010，Miami，FL，USA，2010”中所披露的方法为典型；又如基于人工智能规划的方法，此类方法以参考文献3“M.Naseri and A.Towhidi，《Qos-aware automatic composition of web services using ai planners》，in ICIW ’07：Proceedings of the Second International Conference on Internet and Web Applications and Services，2007，p.29”中披露的为典型。但这些方法都存在一个共同的假设：服务的质量(QoS)是静态不变的。这种假设虽然简化了问题，但与现实的服务环境并不相符。在互联网环境下，新的Web服务每天都在不断产生；已有的Web服务可能暂时失效(如：由于网络故障)；Web服务的QoS值(如响应时间，吞吐量)也会变化。相关Web服务调研的文章，如参考文献4“E.Al-Masri and Q.H.Mahmoud.Investigating web services on the world wide web.In WWW ’08，pages 795-804，New York，NY，USA，2008.ACM.”和参考文献5“J.Lu，Y.Yu，D.Roy，and D.Saha.Web service composition：A reality check.In Web Information Systems Engineering-WISE 2007，volume4831，pages 523-532.2007”，也否定了上述方法基于静态服务的假设，指出服务质量的动态性往往是不可避免的。在时刻T1满足查询请求R1的组合服务可能在另一时刻T2失效或QoS急剧下降，导致用户的请求无法顺利执行，给用户带来极差的用户体验。

对于网络环境或服务版本更新等因素而导致服务组合失效或服务质量严重下降等问题，一种容易想到的解决方法是根据查询请求对服务组合进行重新搜索，但这种方法显然会浪费计算资源，实时性低。

发明内容

本发明的目的是克服现有技术无法很好适应由于网络环境变化或服务版本更新、服务器故障等因素导致的服务组合失效或服务质量严重下降问题，从而提供一种支持持续查询的自动服务组合方法。

为了实现上述目的，本发明提供了一种支持持续查询的自动服务组合方法，包括：