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

Optimizing Web Service Composition Based on Improved DAG

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

For the complexity of web service composition in current, this paper proposes a web service composition method based on improved DAG （Directed Acyclic Graph）. This method presents the possible service matching through constructing DAGt Then it optimizes DAG by deleting the invalid composited-pathways and redundant service and adopting backward-search strategy with QoS to reduce the amount of web service. At last it calculates the QoS of choosing service to acquire the best service. In order to verify the feasibility of the above strategy, this paper makes an experiment on enterprise energy-consuming analysis service composition on interactive plat for smart power, and takes experimental analysis for services of different size. The results show that the improved strategy is more effective to generate optimizing service with high satisfaction and quality, and strategy applies to service composition on interactive plat for smart power.