论文研究 QoS感知的语义服务组合搜索算法.pdf

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