基于改进DAG的Web服务组合优化

摘要：

针对当前Web服务组合过程的复杂性,提出了一种基于改进DAG的Web服务组合方法。该方法通过构造有向无环图(DAG)表示服务之间可能的匹配,并对有向无环图进行优化,删除无效的组合路径及冗余服务,采取逆向搜索并结合服务的 QoS,减少处理的服务数量,对筛选得到的组合服务通过比较 QoS 值选取最优的服务。为了验证以上方法的有效性,以智能用电互动化支撑平台的企业用能分析业务的生成设计实验,并针对不同规模的服务集进行了实验分析。结果证明本文提出的基于改进DAG的Web服务生成方法具有良好的可行性,能够生成满足用户需求且具有较高服务质量的优化服务,适用于智能用电互动化支撑平台的Web服务组合生成。

关键词：智能用电、服务组合、QoS、有向无环图、用能分析

分类号：TP3;TV1

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

页数：共6页

页码：22-27