基于回溯树的语义Web服务自动组合优化方法

发布时间：2017-10-02 08:38

  本文关键词：基于回溯树的语义Web服务自动组合优化方法

  更多相关文章： 语义Web服务 完备回溯树 服务组合 剪枝操作 语义相似度

【摘要】：针对现有基于图搜索的语义Web服务组合方法存在组合成本高且效率低下的问题,提出基于完备回溯树与用户请求输入闭包的语义Web服务自动组合优化方法。利用RICC算法构造用户请求输入闭包,在C_CBT_OVGP算法中,根据输入闭包判断用户请求是否能够在语义Web服务规则库中得到满足。当不满足用户请求时,算法直接结束,无需进行回溯树构建。当满足用户请求时,在回溯树的构建过程中,通过输入闭包和新增节点对象集合对回溯树实现剪枝操作,以避免节点在多个回溯树分支上重复构建。实例分析结果表明,优化方法能有效处理不可满足的用户请求,从而提高服务组合效率。
【作者单位】： 华中师范大学数学与统计学学院;华中师范大学计算机学院;
【关键词】： 语义Web服务 完备回溯树 服务组合 剪枝操作 语义相似度
【基金】：国家自然科学基金资助面上项目(61070182) 数学物理湖北省重点实验室基金资助项目
【分类号】：TP393.09
【正文快照】： 1概述近年来,随着信息技术的发展,Web服务的应用已经涉及到各领域,Web服务组合问题作为该领域的热点,其研究方法主要分为4类:(1)业务流程驱动的Web服务组合[1-2];(2)基于人工智能(Artificial Intelligence,AI)理论的Web服务组合[3-4];(3)基于中间件的Web服务组合[5];(4)基于图

【相似文献】

中国期刊全文数据库 前10条

1 王晓玲,郭志懋,周傲英;Web服务组合的基于文法的消息处理[J];计算机学报;2005年04期

2 王勇;张煜;尹瑞;;Web服务组合中商业事务处理的研究[J];小型微型计算机系统;2006年01期

3 郭玉彬;杜玉越;奚建清;;Web服务组合的有色网模型及运算性质[J];计算机学报;2006年07期

4 蒋运承;汤庸;;服务组合的质量估计模型[J];小型微型计算机系统;2006年08期

5 刘必欣;周斌;贾焰;;Web服务组合支撑平台StarService Flow的研究与实现[J];计算机工程与科学;2006年12期

6 陈红;;基于参考网的Web服务组合模型[J];计算机应用;2006年12期

7 单保华;韩燕波;李厚福;胡海涛;;一种验证业务级服务组合可执行能力的方法[J];计算机科学;2006年03期

8 廖志军;高春鸣;;基于π演算的异构Web服务组合的互操作[J];中国科技信息;2007年06期

9 周宇;张鹏程;李必信;;一种Web服务组合的数学模型[J];东南大学学报(自然科学版);2007年04期

10 王国法;孙晓亭;王昆;;Web服务组合中的服务选择研究[J];计算机与信息技术;2007年06期

中国重要会议论文全文数据库 前10条

1 段友祥;相鹏;;Web服务组合引擎的研究与实现[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

2 吴亮;袁兆山;;基于模糊Petri网的语义Web服务组合[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

3 赵慧杰;;Web服务的组合计划与优化[A];2007年中国智能自动化会议论文集[C];2007年

4 张玉军;李心科;;面向自然语言描述的Web服务组合[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

5 周相兵;马洪江;杨兴江;;一种基于云计算的语义Web服务组合模型研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 付晓东;邹平;;基于元流程的Web服务组合例外处理模型[A];第二十六届中国控制会议论文集[C];2007年

7 江琦;奚宏生;殷保群;;网络新媒体服务系统事件驱动的动态服务组合[A];第二十九届中国控制会议论文集[C];2010年

8 徐明迪;赵恒;张焕国;;面向可靠性的动态Web服务组合选择策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

9 周献中;吴奎;萧毅鸿;;基于蚁群算法的Web服务自动组合[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年

10 徐其兴;余镇危;;一种基于移动Agent的服务组合模型[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

中国重要报纸全文数据库 前5条

1 本报记者 张茜 通讯员 孟庆超;打好服务组合拳助力民企大发展[N];莱芜日报;2014年

2 记者 俞永均 通讯员 方平原 王芬;外经贸部门打出金融服务组合拳[N];宁波日报;2012年

3 高智 本报记者 王彤;许昌保险业:亮出服务组合拳[N];中国保险报;2014年

4 沈建苗 编译;利用现有服务构建SOA应用[N];计算机世界;2006年

5 记者 萧雨林 通讯员 张兴汉 郭毕;打好服务组合拳 提质增效站排头[N];襄阳日报;2014年

，

本文编号：958626