基于局部近似过滤的多约束服务选择方法

发布时间：2018-06-08 06:25

  本文选题：服务质量 + 多约束服务选择　； 参考：《电子与信息学报》2013年10期

【摘要】：随着Web服务数量与用户需求的不断增长,如何在功能约束和QoS约束下选择Web服务去构建高质量的组合服务已成为Web服务领域的一项重要研究内容。然而,现有大多数Web服务选择方法仅仅解决了在多种QoS约束下选择服务的问题,忽略了服务间的功能性约束。为解决这一问题,该文提出一种基于局部近似过滤的多约束服务选择方法。该方法首先利用候选服务在多种约束下的被选关系,滤除部分不满足约束的服务,并估算每个剩余候选服务的局部适应度;然后,利用文中设计的有向粒子群算法,以候选服务的局部适应度为引导信息搜索出最优方案。实验结果表明了方法的有效性。
[Abstract]:With the increasing of the number of Web services and the needs of users, how to select Web services under the constraints of function and QoS to construct high-quality composite services has become an important research content in the field of Web services. However, most of the existing Web service selection methods only solve the problem of selecting services under multiple QoS constraints and ignore the functional constraints between services. To solve this problem, a multi-constrained service selection method based on local approximate filtering is proposed. In this method, the selection relationship of candidate services under multiple constraints is first used to filter out some services that do not satisfy the constraints, and the local fitness of each remaining candidate service is estimated, and then the directed particle swarm optimization algorithm is used. The local fitness of candidate services is used as the guide to search the optimal scheme. Experimental results show the effectiveness of the method.
【作者单位】： 北京邮电大学网络与交换技术国家重点实验室;北京邮电大学计算机学院;
【基金】：国家973规划项目(2009CB320406) 国家863计划项目(2011AA01A102)资助课题
【分类号】：TP393.02

【参考文献】

相关期刊论文 前1条

1 王尚广;孙其博;杨放春;;基于全局QoS约束分解的Web服务动态选择[J];软件学报;2011年07期

【共引文献】

相关期刊论文 前5条

1 王建兴;;一种全局QoS感知服务组合的权重设计方法[J];闽江学院学报;2013年02期

2 高俊;沈才j;陈暄;李长云;;基于多属性群决策服务组合方案选取方法[J];计算机应用研究;2012年05期

3 倪志伟;吴昊;尹道明;杨佳;;云和声搜索算法及其在知识服务组合中的应用[J];计算机应用研究;2013年03期

4 王尚广;孙其博;张光卫;杨放春;;基于云模型的不确定性QoS感知的Skyline服务选择[J];软件学报;2012年06期

5 胡启平;;基于QoS线性化和最短路径思想的Web服务组合选择体系[J];中国科技论文;2012年04期

相关会议论文 前1条

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

相关博士学位论文 前1条

1 金桦;融合网络下的多用户服务选择关键技术研究[D];北京邮电大学;2012年

相关硕士学位论文 前1条

1 郑开;基于QoS的Web服务组合研究[D];西南大学;2013年

【二级参考文献】

相关期刊论文 前8条

1 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期

2 张长胜;孙吉贵;欧阳丹彤;;一种自适应离散粒子群算法及其应用研究[J];电子学报;2009年02期

3 ;Hybrid QoS-aware semantic web service composition strategies[J];Science in China(Series F:Information Sciences);2008年11期

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

5 刘书雷;刘云翔;张帆;唐桂芬;景宁;;一种服务聚合中QoS全局最优服务动态选择算法[J];软件学报;2007年03期

6 胡旺;李志蜀;;一种更简化而高效的粒子群优化算法[J];软件学报;2007年04期

7 胡春华;吴敏;刘国平;徐德智;;一种基于业务生成图的Web服务工作流构造方法[J];软件学报;2007年08期

8 李祯;杨放春;苏森;;基于模糊多属性决策理论的语义Web服务组合算法[J];软件学报;2009年03期

【相似文献】

相关期刊论文 前10条

1 宋继光;秦勇;史健芳;贾云富;梁本来;;粒子群算法及其在路由优化中的研究[J];计算机工程与设计;2010年09期

2 张宏;;基于量子行为的粒子群算法的QOS选播流路由的研究[J];科技信息(学术研究);2008年32期

3 侯贵法;王成耀;;Web服务QoS组合优化研究[J];微计算机信息;2007年06期

4 刘莉平;陈志刚;刘爱心;;基于粒子群算法的Web服务组合研究[J];计算机工程;2008年05期

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

6 宋春阳;金可音;;基于QoS和信誉度的Web服务发现研究[J];湖南工业大学学报;2008年06期

7 袁玉倩;胡晓惠;;基于QoS真实性与工作流模型的Web服务选择[J];北京航空航天大学学报;2011年04期

8 赵秀平;谭冠政;;基于免疫遗传算法的多约束QoS组播路由选择方法[J];计算机应用;2008年03期

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

10 王海;朱正东;李增智;;基于服务质量的Top-k Web服务选择方法[J];计算机应用;2010年04期

相关会议论文 前10条

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

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

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

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

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

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

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

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

9 周跃东;;基于QoS的校园网组播研究与应用[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

10 李勃;朱海波;徐邦海;;基于本体的网络服务模型研究与应用[A];2008年中国高校通信类院系学术研讨会论文集（上册）[C];2009年

相关重要报纸文章 前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 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年

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

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

4 李飞;动态Web服务组合中基于QoS的服务选择研究[D];武汉大学;2009年

5 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年

6 高文宇;网络QoS控制中的队列管理和接纳控制研究[D];中南大学;2005年

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

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

9 张光胜;MPLS接纳控制关键技术研究[D];国防科学技术大学;2008年

10 陈庶樵;IP网络QoS控制方法研究[D];中国人民解放军信息工程大学;2002年

相关硕士学位论文 前10条

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

2 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年

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

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

5 吴舜贤;区分服务网络基于探测测量的接纳控制设计与实现[D];吉林大学;2005年

6 原常青;移动无线因特网中资源预约机制的研究与仿真实现[D];东北大学;2005年

7 周坚;微通信元系统构架中主机对QoS的支持[D];电子科技大学;2005年

8 何宁;基于下一代光互联网的光突发交换关键技术研究[D];山东科技大学;2004年

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

10 曾锋;保证服务质量的多播源路由算法研究[D];湖南大学;2005年

，

本文编号：1994925