首页 | 本学科首页   官方微博 | 高级检索  
     

基于服务关系图的Web服务组合算法
引用本文:袁玉倩,杨洁,薛桂香,于洋,阎刚.基于服务关系图的Web服务组合算法[J].计算机应用与软件,2015(6).
作者姓名:袁玉倩  杨洁  薛桂香  于洋  阎刚
作者单位:1. 河北工业大学计算机科学与软件学院 天津 300400
2. 石家庄学院电气信息工程系 河北 石家庄 050035
基金项目:河北省高等学校科学技术研究项目(Z2012164,QN20131118)。
摘    要:在Web服务组合过程中,保证服务质量的组合服务建模成为关键问题,为此,提出一种基于服务关系图的Web服务组合算法。首先根据Web服务的接口描述,将服务集构造成为服务关系图,从而获取Web服务间的输入/输出依赖关系。同时在用户需求基础上,将服务关系图中的服务操作节点与数据节点分别形式化为与节点及或节点,从而将服务关系图形式化为与/或图。最后,对与/或图反复应用搜索算法,直至查找到满足用户需求的最小成本组合服务模板。通过仿真实验评估了服务关系图与用户请求两者在复杂度变化的情况下搜索算法的性能,并验证了算法有效性。

关 键 词:Web服务  Web服务组合  服务关系图  与/或图  服务质量  算法

WEB SERVICES COMPOSITION ALGORITHM BASED ON SERVICE RELATIONSHIP GRAPH
Yuan Yuqian,Yang Jie,Xue Guixiang,Yu Yang,Yan Gang.WEB SERVICES COMPOSITION ALGORITHM BASED ON SERVICE RELATIONSHIP GRAPH[J].Computer Applications and Software,2015(6).
Authors:Yuan Yuqian  Yang Jie  Xue Guixiang  Yu Yang  Yan Gang
Abstract:
Keywords:Web service  Web service composition  Service relationships graph  AND/OR graph  Quality of service  Algorithm
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号