基于图的三阶段Web服务组合方法

发布时间：2018-01-05 08:02

  本文关键词：基于图的三阶段Web服务组合方法　出处：《计算机工程与设计》2014年01期 　论文类型：期刊论文

  更多相关文章： 服务质量 Web服务组合 MCSP-K Skyline 过约束机制

【摘要】：针对满足用户多QoS约束条件的Web服务组合优化问题,提出一种基于图的三阶段Web服务组合方法Sky-MCSP-R。该方法从候选服务空间中筛选出Skyline服务,直接在优质候选服务的基础上构造基于图的Web服务组合模型,减少模型的结点规模。利用引入了过约束机制的MCSP-K算法进行服务组合,弱化约束强度使MCSP-K算法产生尽可能多的可行解。运用Relax算法求得最优解。实验结果表明,该方法在保持较高优化率的基础上提高了组合效率,减少了无解现象。
[Abstract]:The problem of Web service composition optimization for users with multiple QoS constraints is proposed. This paper presents a graph-based three-stage Web service composition method Sky-MCSP-R.The method selects Skyline services from candidate service spaces. A graph-based Web service composition model is constructed directly on the basis of high quality candidate services to reduce the node size of the model. The over-constrained MCSP-K algorithm is used to perform service composition. The weakening of the constraint strength makes the MCSP-K algorithm produce as many feasible solutions as possible. The Relax algorithm is used to obtain the optimal solution. This method improves the combination efficiency and reduces the phenomenon of no solution on the basis of keeping high optimization rate.
【作者单位】： 河海大学计算机与信息学院;
【基金】：国家自然科学基金项目(61202097)
【分类号】：TP393.02
【正文快照】： 0引言Web服务技术高速发展,通过服务组合来满足用户需求已经成为必然趋势。网络上存在着大量功能和模型结构相同而服务质量各异的服务[1],如何从中选取合适的服务组合成一个高质量的大粒度服务,众多学者对此做了不同深度的研究。主要有基于图的算法[2-5]和遗传算法[6]两种。

【参考文献】

相关期刊论文 前8条

1 谢海军;齐连永;窦万春;;基于Skyline和局部选择的启发式服务组合方法[J];东南大学学报(自然科学版);2011年03期

2 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期

3 王勇;代桂平;侯亚荣;;信任感知的组合服务动态选择方法[J];计算机学报;2009年08期

4 吴健;陈亮;邓水光;李莹;邝砾;;基于Skyline的QoS感知的动态服务选择[J];计算机学报;2010年11期

5 李金忠;夏洁武;唐卫东;曾劲涛;王翔;吴兰英;;基于QoS的Web服务选择算法综述[J];计算机应用研究;2010年10期

6 赵伟伟;董东;王昆;孙兆豪;;一种基于CBR和多Agent的Web服务个性化组合[J];计算机应用与软件;2012年01期

7 曹利培;李爱玲;刘静;;基于QoS的两阶段Web服务选择方法[J];计算机工程与设计;2009年03期

8 王一飞;吴素芹;王榕;;基于图的Web服务组合的研究[J];微型机与应用;2010年01期

【共引文献】

相关期刊论文 前10条

1 王勇;代桂平;侯亚荣;方娟;毛国君;;基于结构化模型的组合服务选择算法[J];北京工业大学学报;2010年06期

2 祝希路;王柏;;支持区间型QoS的Web服务选择[J];北京邮电大学学报;2011年04期

3 向朝参;田畅;赵文栋;聂景楠;;语义Web服务的非功能性匹配研究[J];吉林大学学报(信息科学版);2012年01期

4 侯青;张广泉;;一种支持QoS约束的Web服务发现模型[J];重庆师范大学学报(自然科学版);2011年02期

5 宋现锋;刘军志;;QoS支持下的GIS服务链最优化问题研究[J];电子科技大学学报;2010年02期

6 孙学胜;曹玖新;刘波;胡波;李和光;;基于多目标粒子群优化的服务选择算法[J];东南大学学报(自然科学版);2009年04期

7 张佩云;黄波;孙亚民;;基于语义与QoS全局感知的web服务组合(英文)[J];Journal of Southeast University(English Edition);2008年03期

8 朱新峰;李斌;吴俊;;基于MDP的动态Web服务组合[J];电脑知识与技术;2009年35期

9 刘永利;白晓颖;陈光;王立军;;基于策略的Web服务实时性能评价与验证[J];电子学报;2010年S1期

10 刘建川;杨军;甘泉;谭明建;;一种地理信息服务聚合软件框架的设计与实现[J];测绘通报;2012年08期

相关会议论文 前1条

1 李昌志;付晓东;田强;王威;夏永滢;;一种费用最小化的Veb服务组合可靠性优化分配方法[A];第25届中国控制与决策会议论文集[C];2013年

相关博士学位论文 前10条

1 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年

2 付晓东;Web服务组合服务质量保障关键问题研究[D];昆明理工大学;2008年

3 曹洪江;基于用户需求的Web服务组合系统研究[D];武汉理工大学;2010年

4 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年

5 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年

6 李德胜;基于Pi演算的Web服务组合研究[D];北京邮电大学;2011年

7 王尚广;基于QoS度量的Web服务选择关键技术研究[D];北京邮电大学;2011年

8 祝希路;基于QoS的可信Web服务关键技术研究[D];北京邮电大学;2011年

9 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年

10 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

相关硕士学位论文 前10条

1 聂剑锋;基于QoS的Web服务选择研究[D];浙江理工大学;2010年

2 张琦;基于QoS的Web服务动态组合技术及工具的研究[D];西北大学;2011年

3 侯青;支持QoS约束的Web服务发现与服务组合研究[D];重庆师范大学;2011年

4 柴雪霞;基于强化学习的Web服务组合优化研究[D];合肥工业大学;2011年

5 陈建敏;基于WSMO的QoS约束的高效Web服务发现的研究[D];合肥工业大学;2011年

6 武彩红;基于QoS的语义Web服务组合研究[D];陕西师范大学;2011年

7 张倩;即时任务求解的语义Web服务组合的研究[D];中南大学;2011年

8 张茂泉;校园云QoS保障机制研究与服务平台设计[D];电子科技大学;2011年

9 李娜;基于BPEL的Web服务动态合成技术研究[D];西北师范大学;2010年

10 马武彬;信息资源中心重构关键技术研究[D];国防科学技术大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 夏虹;李增智;;粒子群算法求解Web服务组合中基于QoS的服务选择[J];北京邮电大学学报;2009年04期

2 孙学胜;曹玖新;刘波;胡波;李和光;;基于多目标粒子群优化的服务选择算法[J];东南大学学报(自然科学版);2009年04期

3 陈哲强;周文彬;王文杰;;基于上下文的个性化Web services组合研究[J];电子技术应用;2007年05期

4 陈贤富，庄镇泉，，王煦法;遗传算法的自适应进化策略及TSP问题的遗传优化[J];电子学报;1997年07期

5 赵曙光,焦李成,王宇平,杨万海;基于均匀设计的多目标自适应遗传算法及应用[J];电子学报;2004年10期

6 袁小玲;李心科;;基于双向动态规划质量有保障的组合服务选取[J];合肥工业大学学报(自然科学版);2009年04期

7 杨放春;苏森;李祯;;混合QoS模型感知的语义Web服务组合策略[J];中国科学(E辑:信息科学);2008年10期

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

9 范小芹;蒋昌俊;方贤文;丁志军;;基于离散微粒群算法的动态Web服务选择[J];计算机研究与发展;2010年01期

10 陈冬林;聂规划;刘平峰;;基于本体的B2B电子商务MAS模型及商品匹配算法[J];计算机工程与应用;2007年10期

相关博士学位论文 前2条

1 刘平峰;基于知识网格的电子商务智能推荐理论方法研究[D];武汉理工大学;2006年

2 尹泽明;基于服务组合、支持业务质量感知的电信业务提供若干关键问题研究[D];北京邮电大学;2008年

相关硕士学位论文 前2条

1 袁利永;面向服务的高校信息系统集成研究[D];华东师范大学;2006年

2 张亚;基于QoS服务选择机制的设计与实现[D];国防科学技术大学;2007年

【相似文献】

相关期刊论文 前10条

1 孔维梁;刘清堂;杨宗凯;谈国新;何婷婷;;基于二维QoS模型的Web服务组合[J];计算机科学;2008年11期

2 董宗然;李迎秋;陈明华;;基于禁忌搜索算法的Web服务组合优化[J];计算机工程与设计;2010年05期

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

4 邹方;高春鸣;;Web服务组合运行中的容错架构[J];计算机工程;2008年18期

5 龚小勇;朱庆生;武春岭;;Web服务组合中基于QoS的改进型遗传算法[J];计算机应用研究;2008年10期

6 李淑芝;南柄飞;王继升;吴问春;;基于任务驱动和QoS约束的Web服务组合模型研究[J];软件导刊;2007年23期

7 吴钊;袁磊;王新颖;熊伟;;一种Web服务组合性能仿真模型[J];武汉理工大学学报;2010年20期

8 龚小勇;朱庆生;武春岭;李林;;支持服务质量全局最优和动态重计划的Web服务组合[J];计算机集成制造系统;2008年10期

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

10 冯名正;;Web服务组合研究综述[J];计算机应用与软件;2007年02期

相关会议论文 前10条

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

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

3 何芳;邱雪松;成璐;;面向业务的下一代互联网计费系统体系模型[A];2004年全国通信软件学术会议论文集[C];2004年

4 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

5 李汉兵;喻建平;谢维信;;基于时延的Bellman-Ford算法[A];第九届全国信号处理学术年会（CCSP-99）论文集[C];1999年

6 胡习文;成建生;;WLAN有效的速率自适应机制[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

7 黄敏;王长林;;IPv6在移动Internet中的应用[A];四川省通信学会2005年学术年会论文集[C];2005年

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

9 张峰;陈欣;刘淑霞;;一种以用户为中心、人可参与的服务组合方法[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

10 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

相关重要报纸文章 前10条

1 Sanjay Patel;拓展广域以太网疆土[N];网络世界;2006年

2 李勇;提升MAN服务质量[N];中国计算机报;2002年

3 Bob Mandeville lometrix总裁 张建铭;以太网服务质量为先[N];网络世界;2006年

4 陶欣;服务质量与安全交换[N];人民邮电;2003年

5 ;用组播提高服务质量[N];中国计算机报;2004年

6 泰克科技（中国）有限公司;优化UMTS网络KPI出奇招[N];通信产业报;2005年

7 屈永华;对QoS和SLM有误解[N];中国计算机报;2002年

8 张彤;技术的下一个目标：优化[N];网络世界;2006年

9 刘多;NGN国际标准研究全面推进[N];人民邮电;2005年

10 ;“模块化”实现QoS[N];网络世界;2004年

相关博士学位论文 前10条

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

2 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年

3 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年

4 张纯鹏;无线局域网中竞争窗口控制的研究[D];中国科学技术大学;2008年

5 廖渊;普适计算环境下一种基于QoS的服务构件组合方法[D];中国科学院研究生院（软件研究所）;2005年

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

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

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

9 毛一梅;基于服务质量的Web服务关键技术研究[D];东华大学;2009年

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

相关硕士学位论文 前10条

1 邹艳妮;基于价格时间Petri网的Web服务组合建模与分析[D];安徽理工大学;2008年

2 邢庆秀;支持QoS全局优化的动态Web服务组合问题研究[D];中国海洋大学;2008年

3 刘金明;基于遗传模拟退火算法的QoS组播路由研究[D];燕山大学;2006年

4 陈丽丽;Web服务安全组合问题研究[D];重庆大学;2009年

5 亢嵛;基于多层策略网络管理系统研究[D];中南大学;2005年

6 刘文彬;基于服务质量的组播路由算法的研究[D];广西大学;2004年

7 程莉丽;基于带宽代理的网络QoS的研究及仿真实现[D];电子科技大学;2005年

8 刘峻峰;MPLS VPN的原理及其应用[D];西南石油学院;2005年

9 陈灏;支持QoS的组播拥塞控制策略及其在异质网络中的应用研究[D];华中科技大学;2005年

10 刘峰;VPLS的研究与实现[D];同济大学;2006年

本文编号：1382235