基于改进DAG的Web服务组合优化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Optimizing Web Service Composition Based on Improved DAG
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    针对当前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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-05-26
  • 最后修改日期:2014-07-07
  • 录用日期:
  • 在线发布日期: 2015-03-04
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号