一种新的启发式Web服务组合算法

摘要：

作为推动SOA和Web服务向纵深化发展的重要支撑技术,Web服务组合一直在领域研究中占据着重要地位.提出了一种新的启发式Web服务组合算法--HASC算法,该算法分为遍历搜索和回溯组合两个过程.前者以Web服务输出集合基数为启发函数,确定到达每个目标本体所需调用的Web服务;在此基础上,后者采用输出集合与目标集合交集的基数为启发函数,逐步建立输出集合到输入集合的回溯路径,进而获取最优组合方案.最后,以公共测试集EEE05和ICEBE05为测试对象,对该算法的性能进行深入分析.实验结果表明,该算法在组合效率和寻求最短组合路径方面较同类算法有较大提升.

关键词：面向服务架构、Web服务组合、启发式搜索

所属期刊栏目：38

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

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

页数：共3页

页码：116-118