QoS感知的语义服务组合搜索算法

摘要：

针对如何在海量Web服务中进行快速的服务自动组合、以满足客户复杂需求的问题，提出一种基于规划图思想的搜索组合算法，该算法在正向扩展阶段除了依据所选取服务的功能与非功能属性进行有效剪枝外，还实时级联更新已驱动服务的QoS信息并有效记录所操作服务的前驱服务，通过前驱索引集合，确保逆向求解阶段的效率并满足了QoS最优的约束。在实验环节证明了注册服务数量与求解效率的线性关系，以及与其他算法相比较所体现出来的性能优势。

关键词：服务组合、服务质量、规划图

所属期刊栏目：53

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

资助基金：国家自然科学基金No.61272194；重庆市自然科学基金No.cstc2013jcyjA40049。

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

页数：共6页

页码：58-63