计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (2): 58-63.DOI: 10.3778/j.issn.1002-8331.1504-0095

• 理论与研发 • 上一篇    下一篇

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

陈  健,朱庆生,张  程   

  1. 重庆大学 计算机学院,重庆 400030
  • 出版日期:2017-01-15 发布日期:2017-05-11

Search algorithm for QoS-aware semantic service composition

CHEN Jian, ZHU Qingsheng, ZHANG Cheng   

  1. School of Computer Science, Chongqing University, Chongqing 400030, China
  • Online:2017-01-15 Published:2017-05-11

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

关键词: 服务组合, 服务质量, 规划图

Abstract: For a quick service automatic composition in the vast Web service, to meet the demand of customer complex problems, it puts forward a graphplan based algorithm of the components search. The algorithm prunes effectively according to the function of the selected service and non-functional attributes in the forward extension stage. Besides, it real-time cascade updates enabled service QoS information and records the precursor service of operation service effectively, to ensure the efficiency of the reverse search phase and satisfy the QoS of the optimal constraint  by precursor index collection. Experimental evaluation of linear relationship is made between registration service quantity and efficiency of solving, and the better performance advantages than other algorithms.

Key words: service component, quality of service, graphplan