基于邻接矩阵的Web服务组合

发布时间：2018-01-26 18:01

  本文关键词： Web服务 服务组合 邻接矩阵 传递闭包 Warshall算法　出处：《计算机工程与科学》2015年09期 　论文类型：期刊论文

【摘要】：针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间的顺序及并发关系,在构建抽象服务基础上由领域专家初步建立抽象服务的组合关系,利用Warshall算法计算传递闭包来判定服务请求是否可满足,同时构建动态服务组合流程。方法操作简单,Warshall算法时间复杂度为O(n3),在服务组合中有较好的实用性。
[Abstract]:In view of the shortcomings of the current Web service composition methods in dynamic and algorithm time complexity, a service composition method based on adjacency matrix is proposed. Using the adjacency matrix to represent the order and concurrency of services, the composition relationship of abstract services is preliminarily established by domain experts on the basis of constructing abstract services. The Warshall algorithm is used to calculate the transitive closure to determine whether the service request can be satisfied and the dynamic service composition process is constructed. The time complexity of Warshall algorithm is ON3, which has good practicability in service composition.
【作者单位】： 安徽农业大学信息与计算机学院;桂林电子科技大学计算机科学与工程学院;
【基金】：安徽农业大学2014年学科骨干培育项目(编号2014XKPY-61) 安徽省科技攻关计划项目(1501031082) 国家自然科学基金资助项目(31271615)
【分类号】：TP393.09
【正文快照】： 1　引言Web服务组合将网络上分布的多个功能单一的Web服务按某种业务逻辑组合起来提供增值服务,是当前服务计算领域研究热点之一[1]。Web服务组合研究主要有以下组合方法:基于工作流的Web服务组合[2,3],提供了直观、易于理解的服务流程组合方法,但流程是静态的,不能动态规划产

【参考文献】

相关期刊论文 前9条

1 叶蕾;张斌;;基于功能语义的Web服务发现方法[J];计算机研究与发展;2007年08期

2 卢锦运;张为群;;一种基于与或图的语义Web服务自动组合方法研究[J];计算机科学;2010年03期

3 崔华;应时;袁文杰;胡罗凯;;语义Web服务组合综述[J];计算机科学;2010年05期

4 钱柱中;陆桑璐;谢立;;基于Petri网的Web服务自动组合研究[J];计算机学报;2006年07期

5 王卓昊;赵卓峰;房俊;王希诚;;一种SaaS模式下的服务社区模型及其在全国科技信息服务网中的应用[J];计算机学报;2010年11期

6 温彦;房俊;刘晨;;一种利用业务服务抽象提升服务可用性的方法[J];计算机学报;2010年11期

7 汤宪飞;蒋昌俊;丁志军;王成;;基于Petri网的语义Web服务自动组合方法[J];软件学报;2007年12期

8 李景霞;吴国栋;;基于模糊聚类的Web服务管理[J];上海工程技术大学学报;2014年02期

9 欧伟杰;曾承;曾青;彭智勇;王珍珍;刘波;马景燕;;QoS感知的高效抽象服务选择[J];小型微型计算机系统;2013年01期

【共引文献】

相关期刊论文 前10条

1 代秀娟;章昭辉;王敏生;杨娟;潘冬生;汪小寒;;旅游信息服务组合的Petri网建模及其实现[J];安徽师范大学学报(自然科学版);2011年04期

2 常宏达;孙文辉;于双元;丁丁;;Web服务组合形式理论分析与研究[J];兵工自动化;2009年05期

3 陈磊;吴海波;;利用Topic-Group构建Web服务[J];滁州学院学报;2010年05期

4 刘绍华;马铁军;景兴建;;云端的服务协作动态构造技术研究综述[J];电信科学;2010年S1期

5 徐利谋;雷英;;基于功能语义的Web服务匹配算法研究[J];大众科技;2010年02期

6 周霞;曹宝香;;OOPN下基于优先级算法的Web服务组合[J];电子技术;2011年04期

7 王宏达;周良;;基于有色Petri网的模型驱动SOA服务模型组合[J];电子科技;2012年02期

8 刘书雷;唐桂芬;刘云翔;陈荦;景宁;;基于扩展Petri网的动态服务聚合流程描述模型及其BPEL4WS表示方法[J];国防科技大学学报;2007年01期

9 王一飞;黄曙荣;吴士军;;Web服务调度策略的研究[J];广东通信技术;2008年07期

10 门鹏;段振华;;动态Web服务组合的选择策略[J];光子学报;2009年02期

相关会议论文 前4条

1 梁志伟;朱松豪;金欣;;分布式资源服务组合方法[A];中国自动化学会控制理论专业委员会C卷[C];2011年

2 张犁;潘纲;李石坚;吴朝晖;;智能影子(SmartShadow):一个新的普适计算模型[A];第四届和谐人机环境联合学术会议论文集[C];2008年

3 何召卫;陈俊亮;;本体相似研究综述[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

4 朱高平;乐嘉锦;;基于刻面分类和Lucene架构的Web服务发现技术的研究[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

相关博士学位论文 前10条

1 邝砾;基于接口和行为语义的Web服务发现与适配研究[D];浙江大学;2009年

2 曹虹华;语义编程语言SPROGLE及其实现机制研究[D];武汉大学;2009年

3 黄润才;普适计算中基于任务驱动的动态服务集成机制研究[D];东华大学;2010年

4 宋雅娟;Web服务组合方法研究[D];吉林大学;2011年

5 萧毅鸿;基于本体的复杂决策任务表示方法与求解技术研究[D];南京大学;2011年

6 张珊;REST式GIS服务聚合研究及软件开发[D];华东师范大学;2011年

7 刘勇;基于本体的家电领域功能知识表达研究[D];中国海洋大学;2011年

8 曾鸣;基于SOA的森林资源空间信息分级服务研究[D];中国林业科学研究院;2011年

9 周航;基于质量有色Petri网的Web组合服务建模与冲突、冲撞研究[D];南京航空航天大学;2009年

10 王辉;面向互联网的Web服务基础设施构建和应用[D];天津大学;2010年

相关硕士学位论文 前10条

1 龙宇;Web服务语义相似性度量方法研究[D];哈尔滨工程大学;2010年

2 马文涛;基于Web Services的工作流系统新模型的研究与实现[D];辽宁工程技术大学;2010年

3 华建新;基于语义的Web服务发现及算法研究[D];长沙理工大学;2010年

4 高健;SOA环境中服务动态组合研究[D];中国海洋大学;2010年

5 刘云;数字家庭无线射频协议的形式化分析与研究[D];华东理工大学;2011年

6 杨彦博;基于流演算的上下文感知Web服务组合研究[D];浙江大学;2011年

7 宋仲凯;大粒度服务组合验证工具的设计与实现[D];浙江大学;2011年

8 徐姗姗;食品药品稽查信息系统的设计与实现[D];电子科技大学;2010年

9 卢玉珂;Web服务集成测试工具的设计与实现[D];昆明理工大学;2009年

10 朱恒亮;SOA中服务与服务组合的形式化研究[D];福建师范大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 孙亮;任小康;;基于本体的图像语义检索模型[J];重庆工学院学报(自然科学版);2009年01期

2 侯丽珊;金芝;吴步丹;;需求驱动的Web服务建模及其验证:一个基于本体的方法[J];中国科学E辑:信息科学;2006年10期

3 苏森;李飞;杨放春;;分布式环境中服务组合的迭代选择算法[J];中国科学(E辑:信息科学);2008年10期

4 邱莉榕;史忠植;林芬;常亮;;基于主体的语义Web服务自动组合研究[J];计算机研究与发展;2007年04期

5 石静;丁长明;赵泽宇;薛向阳;;Web服务合成研究综述[J];计算机科学;2004年06期

6 高亚春;张为群;;基于QoS本体的Web服务描述和选择机制[J];计算机科学;2008年12期

7 黄汝维,苏德富;网格信息服务模型的研究[J];计算机工程与科学;2004年11期

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

9 杨文军,李涓子,王克宏;领域自适应的Web服务评价模型[J];计算机学报;2005年04期

10 廖军,谭浩,刘锦德;基于Pi-演算的Web服务组合的描述和验证[J];计算机学报;2005年04期

【相似文献】

相关期刊论文 前10条

1 张渊源;王海舜;;基于Web服务组合的医院预检系统应用与分析[J];软件导刊;2007年19期

2 付晓东;邹平;;一种规则驱动的Web服务组合例外处理方法[J];计算机应用;2007年08期

3 于素萍;杨Pq杰;毛伟伟;;面向动态工作流的Web服务组合[J];电脑开发与应用;2007年10期

4 周燕;姜浩;;面向动态工作流的Web服务组合模型研究[J];计算机技术与发展;2008年01期

5 钟读杭;齐治昌;徐锡山;;基于N版本程序设计的Web服务组合可靠性优化[J];计算机工程与科学;2008年06期

6 邹金安;杨艳萍;;图在自动Web服务组合中的应用研究[J];小型微型计算机系统;2008年11期

7 黄小庆;夏安邦;;基于有色Petri网和分类服务的Web服务组合模型[J];计算机集成制造系统;2009年01期

8 王志坚;程永上;徐经纬;;Web服务组合语义一致性验证研究[J];计算机集成制造系统;2009年01期

9 门鹏;段振华;;动态Web服务组合的选择策略[J];光子学报;2009年02期

10 邢智毅;李辉;;基于Web服务组合技术的智能交通信息服务系统[J];电脑与信息技术;2013年01期

相关会议论文 前5条

1 黄胜;彭敦陆;王晓玲;周傲英;;基于与或树搜索的快速Web服务组合方法[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

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

3 陈彦萍;李增智;夏虹;朱海萍;;服务质量驱动的Web服务组合框架的设计与实现[A];2006年全国通信软件学术会议论文集[C];2006年

4 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

5 林秀琴;张冬梅;;一种改进的分层泛洪Web服务组合算法[A];2006年全国通信软件学术会议论文集[C];2006年

相关博士学位论文 前5条

1 杨艳萍;自动Web服务组合关键技术研究[D];国防科学技术大学;2007年

2 宋雅娟;Web服务组合方法研究[D];吉林大学;2011年

3 付燕宁;Web服务组合方法的研究[D];吉林大学;2007年

4 钟读杭;Web服务组合的可靠性预测研究[D];国防科学技术大学;2007年

5 梅健;基于Web服务组合的文本分类PSE问题研究[D];上海大学;2008年

相关硕士学位论文 前10条

1 沈桂芳;面向感知上下文的Web服务组合的应用研究[D];合肥工业大学;2008年

2 王志斌;基于模型驱动的Web服务组合方法的研究[D];中国石油大学;2010年

3 章征东;基于移动Agent的Web服务组合执行框架的研究与实现[D];太原理工大学;2007年

4 胡真华;动态Web服务组合管理系统的研究与实现[D];国防科学技术大学;2005年

5 闫培宁;支持Web服务组合的分布式事务处理模型[D];河南大学;2007年

6 孙文喜;需求驱动的自适应Web服务组合研究[D];大连海事大学;2014年

7 施晓霞;能耗感知的Web服务组合技术研究[D];杭州电子科技大学;2014年

8 郭艳;基于BPEL的Web服务组合建模工具的研究与实现[D];西北大学;2009年

9 段蕾;基于BPEL4WS的Web服务组合建模工具的研究和实现[D];山东大学;2007年

10 王阳阳;多目标粒子群算法在Web服务组合中的应用研究[D];河南大学;2010年

，

本文编号：1466239