一种基于划分的组合服务选取方法

摘要：

组合服务选取问题是服务计算领域研究的核心问题.由于组合服务中基本服务QoS间存在着复杂的关联关系,使得某些服务一起使用时效率会较高,而某些服务一起使用时效率反而会降低,现有的服务选取算法几乎忽略了该问题,从而使得选取时所使用的Web服务QoS数据往往不准确,致使选取出的组合服务在实际执行时并不是最优的.为了解决该问题,提出了一种基于划分的组合服务选取方法.首先基于日志记载的质量信息选取那些性能优良的组合服务执行实例,在此之上发现被频繁一起使用的具体服务集合,据此产生对组合服务的划分,形成组合服务点和对应的点模式；最后把点模式集作为点的备选服务集,以点为单位进行组合服务选取.由于点模式经过了多遍执行的验证,和直接对点中各基本服务进行独立选取相比其性能往往会更高.实验表明,该方法能有效提高选取出的组合服务质量.

关键词：Web服务、组合服务选取、划分、点模式、序列模式挖掘

所属期刊栏目：49

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61100027,61073062,60903009,60903008,61100028,61100090;国家"八六三"高技术研究发展计划基金项目2009AA01Z122;中央高校基本科研业务费专项基金项目N110417001,N110417004

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1005-1017