双向Web服务自动组合

发布时间：2019-07-09 12:10

【摘要】：Web服务的自包含、自描述和模块化的特性使之迅速受到工业界和学术界的极大关注,其中,服务组合是研究的热点和难点.然而Web服务的海量性、服务描述的异构性以及服务的动态变化性等因素决定了Web服务组合的困难性.本文提出了一种能够求出满足用户请求的所有组合方案的Web服务组合算法-双向算法,且算法的时间复杂度控制在多项式级别.通过预处理,该算法首先建立了输入参数与Web服务之间的关联关系,然后根据用户输入通过前向搜索,找出所有可能参与组合的服务,并建立了他们之间的可达关系,最后根据用户期望的输出,结合前向搜索得到的服务及可达关系,通过后向搜索得到所有的组合方案.
[Abstract]:With the self-inclusion, self-description and modularization of Web services, it has attracted great attention from industry and academia. Among them, service composition is a hot and difficult point in research. However, the difficulty of Web service composition is determined by the sea quantity of Web services, the heterogeneity of service description and the dynamic variability of services. In this paper, a Web service composition algorithm, two-way algorithm, is proposed, which can solve all the composite schemes that meet the user's request, and the time complexity of the algorithm is controlled at the multinomial level. Through preprocessing, the algorithm first establishes the relationship between input parameters and Web services, and then finds out all the services that may participate in the combination according to the user input, and establishes the reachability relationship between them. Finally, according to the expected output of the user, combined with the service and reachability relationship obtained by the forward search, all the combination schemes are obtained by backward search.
【作者单位】： 同济大学电子与信息工程学院;同济大学嵌入式系统与服务计算教育部重点实验室;
【基金】：国家自然科学基金项目(61173042)资助 教育部新世纪优秀人才计划项目(NCET-10-0598)资助 上海市"曙光计划"项目资助
【分类号】：TP393.09

【共引文献】

相关期刊论文 前2条

1 陈昊;蔡广军;郭亮;;面向环境层的服务组合方法[J];河南科技大学学报(自然科学版);2013年06期

2 聂凯;汪厚祥;李永杰;;海战场C~4ISR系统的服务自动组合方法[J];系统工程与电子技术;2013年10期

相关博士学位论文 前4条

1 黄沈权;制造云服务按需供应模式、关键技术及应用研究[D];浙江大学;2013年

2 刘阳;云计算中服务组合与选择技术研究[D];北京邮电大学;2013年

3 冯建周;语义Web服务自动组合的关键技术研究[D];燕山大学;2013年

4 林跃东;语义Web服务组合关键技术研究及其在物联网中的应用[D];华南理工大学;2013年

相关硕士学位论文 前9条

1 张波;一种基于组合距离的Web服务组合方法[D];北京邮电大学;2012年

2 饶铖;基于WSN的智能小区汽车安防系统的设计[D];西南交通大学;2013年

3 刘士仪;语义Web服务组合的形式化研究[D];兰州理工大学;2013年

4 夏欣;基于工作流与Web服务的构件组装技术研究[D];南京农业大学;2011年

5 汤杰;语义Web服务组合的研究与实现[D];燕山大学;2013年

6 李一鸣;基于交叉变异粒子群算法的复杂多任务制造云服务组合研究[D];重庆大学;2013年

7 余晖;语义Web服务发现与组合方法研究及在医疗服务集成中的应用[D];浙江工业大学;2013年

8 徐琳琳;基于时序功能分解树的数字家庭服务组合平台研究[D];中国海洋大学;2013年

9 闫晋佩;基于Android平台消防任务分发系统的研究与设计[D];西安科技大学;2013年

【相似文献】

相关期刊论文 前10条

1 倪晚成;刘连臣;吴澄;;Web服务组合方法综述[J];计算机工程;2008年04期

2 刘卫红;周义莲;;强化学习方法在Web服务组合中的应用比较研究[J];计算机应用与软件;2011年07期

3 蔡虹;胡云;李存华;;一种基于A*算法的Web Services动态组合策略[J];微电子学与计算机;2011年09期

4 刘金定;叶锡君;;基于Qos的工作流模型Web服务组合全局优化方法[J];科学技术与工程;2008年17期

5 冯兴杰;王辉;许亚娟;;基于有向层次图的Web服务自动组合方法[J];计算机应用;2011年02期

6 顾铁军;汤兵勇;马溪骏;;优化协同商务虚拟工作流的Web服务组合路径搜索[J];计算机应用研究;2010年05期

7 陶春华;冯志勇;;基于概率方法的QoS感知Web服务组合[J];天津大学学报;2010年10期

8 陈琨;韩燕波;;基于Petri网的Web服务组合时间验证分析[J];计算机工程与设计;2007年20期

9 葛敬军;黄华;胡建明;;面向语义Web服务组合的模糊Petri网推理算法[J];计算机科学;2009年09期

10 唐渊;;Web Services组合的容错方法[J];湖南工业大学学报;2010年06期

相关会议论文 前10条

1 仲晶;黄志球;;面向服务质量的Web服务选择方法：研究综述[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

2 李宏伟;吴国荣;袁永华;;基于本体的Web服务自动组合方法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年

3 刘波;吴家铸;;Web服务组合分布式协调模型研究[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

4 郑栋;张育平;;基于语义的动态Web服务组合系统架构[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

5 张艳梅;;基于Petri网的web服务动态组合方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

6 王科伦;任鸿翔;刘英;;应用L系统生成两终端网络通路方程的算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年

7 贺龙涛;隋杰;;网络内容检测中的串匹配算法实现研究[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

8 李鹤彦;刘彦超;;WAP网关智能重定向的设计与实现[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年

9 于翠波;王刚;勾学荣;;基于区域划分的P2P超节点选举算法的研究[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

10 张晓利;周荣辉;;多模式匹配算法在协议识别中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

相关重要报纸文章 前10条

1 雁翎;从Bluestone到HP IOE[N];计算机世界;2001年

2 ;“无线”风光[N];网络世界;2002年

3 北京 曹红蓓;IPTV中的分布式技术与CDN技术的分析与比较[N];电子报;2005年

4 ;ISA Server与传统防火墙比较的优势[N];网络世界;2007年

5 ■ 清华大学计算机科学与技术系 董渊 林昊翔 ■ 清华大学信息技术研究院 汪东升 李鹏;运“芯”帷幄[N];计算机世界;2005年

6 中国电信北京研究院　杨明川;CDN的四大关键技术[N];人民邮电;2005年

7 ;分发内容，收获财富[N];网络世界;2002年

8 ;卫星为Web内容提速[N];网络世界;2001年

9 宏;基于NAS的视频点播[N];中国电脑教育报;2002年

10 李华 沈济;三招解决流媒体应用的带宽瓶颈[N];计算机世界;2004年

相关博士学位论文 前10条

1 冯名正;Web服务组合关键技术研究[D];东南大学;2006年

2 游坤;QoS感知的服务部署问题研究[D];南京大学;2011年

3 何丰;语义Web服务组合若干关键技术研究[D];东华大学;2008年

4 于守健;基于Web服务组合的业务流程集成关键技术研究[D];东华大学;2005年

5 辜希武;Web服务组合形式化模型研究[D];华中科技大学;2007年

6 康辉;基于PI-演算的CPN在移动通信服务建模的研究与应用[D];吉林大学;2008年

7 门鹏;基于Petri网的Web服务组合相关技术研究[D];西安电子科技大学;2009年

8 刘兵;基于Web服务组合的网格工作流研究[D];中国科学技术大学;2007年

9 童红霞;基于Agent的Web服务组合技术研究[D];上海交通大学;2009年

10 温嘉佳;Web服务组合及其相关技术的研究[D];北京邮电大学;2007年

相关硕士学位论文 前10条

1 李晶睿;数据可视化的Web服务及其组合的研究与开发[D];武汉理工大学;2007年

2 李常宝;Web服务组合问题的研究[D];中国石油大学;2008年

3 陈阳;Web服务组合模型及相关技术的研究[D];哈尔滨工程大学;2008年

4 王建树;启发式算法在服务组合中的研究与实现[D];吉林大学;2009年

5 许广宇;Web服务组合研究与实现[D];北京邮电大学;2009年

6 郭娟;基于随机Petri网的组合Web服务可信性研究[D];安徽理工大学;2009年

7 宋驰;基于用户偏好的启发式Web服务组合的研究与实现[D];北京邮电大学;2008年

8 陈旭晖;基于规划的语义Web服务组合技术研究[D];福州大学;2006年

9 孙长俊;Web服务组合关系的研究与实现[D];河海大学;2007年

10 杨秀丽;基于有色Petri网的Web服务组合[D];吉林大学;2007年

，

本文编号：2512138