QoS约束下的语义web服务组合评估及优化

摘要：

针对 QoS 约束下的语义 web 服务组合的多个组合方案，提出组合质量概念，并改进组合算法以便快速获得高质量组合方案。针对组合质量的不同指标，引入质量平衡系数，构造可调节的启发函数，并增加到两步组合算法的后向搜索中，从而使用户通过调节质量平衡系数，获得预期质量的组合方案。为了提高组合速度，在高效数据存储结构的基础上，采用逐步变窄的前向搜索策略。基于前述改进的算法实现一个组合规划器。实验表明该规划器能够快速给出满足QoS约束的组合方案，且通过质量平衡系数的设置，能够给出满足预期质量的组合方案。

关键词：web服务组合、组合质量、两步搜索、QoS、质量平衡系数

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

资助基金：国家自然科学基金资助项目61173155，61070202

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

页数：共13页

页码：126-138