###
DOI:
计算机系统应用英文版:2015,24(2):22-27
本文二维码信息
码上扫一扫!
基于改进DAG的Web服务组合优化
(重庆市电力公司, 重庆 400015)
Optimizing Web Service Composition Based on Improved DAG
(Chongqing Electric Power Company, Chongqing 400015, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1341次   下载 2198
Received:May 26, 2014    Revised:July 07, 2014
中文摘要: 针对当前Web服务组合过程的复杂性, 提出了一种基于改进DAG的Web服务组合方法. 该方法通过构造有向无环图(DAG)表示服务之间可能的匹配, 并对有向无环图进行优化, 删除无效的组合路径及冗余服务, 采取逆向搜索并结合服务的QoS, 减少处理的服务数量, 对筛选得到的组合服务通过比较QoS值选取最优的服务. 为了验证以上方法的有效性, 以智能用电互动化支撑平台的企业用能分析业务的生成设计实验, 并针对不同规模的服务集进行了实验分析. 结果证明本文提出的基于改进DAG的Web服务生成方法具有良好的可行性, 能够生成满足用户需求且具有较高服务质量的优化服务, 适用于智能用电互动化支撑平台的Web服务组合生成.
Abstract: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 DAG. 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.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
段立,侯兴哲,陈俐冰,慕福林,王懿,孙洪亮.基于改进DAG的Web服务组合优化.计算机系统应用,2015,24(2):22-27
DUAN Li,HOU Xing-Zhe,CHEN Li-Bing,MU Fu-Lin,WANG Yi,SUN Hong-Liang.Optimizing Web Service Composition Based on Improved DAG.COMPUTER SYSTEMS APPLICATIONS,2015,24(2):22-27