QoS感知的语义服务组合搜索算法
来源：计算机工程与应用杂志2017年第2期北京时间：
作者：陈 健，朱庆生，张 程
单位：重庆大学 计算机学院，重庆 400030
摘要：针对如何在海量Web服务中进行快速的服务自动组合、以满足客户复杂需求的问题，提出一种基于规划图思想的搜索组合算法，该算法在正向扩展阶段除了依据所选取服务的功能与非功能属性进行有效剪枝外，还实时级联更新已驱动服务的QoS信息并有效记录所操作服务的前驱服务，通过前驱索引集合，确保逆向求解阶段的效率并满足了QoS最优的约束。在实验环节证明了注册服务数量与求解效率的线性关系，以及与其他算法相比较所体现出来的性能优势。
关键词：服务组合,服务质量,规划图
