基于QoS多属性决策的Web服务组合优化方法

发布时间：2017-10-11 14:40

  本文关键词：基于QoS多属性决策的Web服务组合优化方法

  更多相关文章： Web服务组合 服务质量 多属性决策 折中比例法 遗传算法

【摘要】：从海量候选服务组合计划中选择具有最优/满意服务质量(Qo S)的计划,即基于Qo S的Web服务组合,是面向服务计算的难题之一。为此,将该问题建模为多属性决策问题,同时针对传统多属性决策方法难以处理海量搜索空间的问题,提出一种结合折中比例法和遗传算法的新型智能进化算法(GACRM)。GACRM结合了折中比例法的方案排序优势和遗传算法高效的全局搜索能力,能够从海量搜索空间中快速找到全局近似最优解。实验结果表明,该算法不仅能够高效地产生与折中比例法接近的最优方案排序,且在解决大规模Web服务组合问题上具有良好的可伸缩性。
【作者单位】： 天津大学管理与经济学部;
【关键词】： Web服务组合 服务质量 多属性决策 折中比例法 遗传算法
【基金】：国家自然科学基金资助项目(71101103)
【分类号】：TP393.09
【正文快照】： 1概述目前面向服务计算(Service-oriented Computing,SOC)已经广泛应用于企业分布式信息系统构建,并受到工业界和学术界的广泛关注[1]。SOC通常将多个Web服务进行组合以实现增值服务。随着越来越多功能相同或相似的服务被发布到Web上,根据Qo S属性,如价格、响应时间、可靠性等

【参考文献】

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

1 王文彬;孙其博;赵新超;杨放春;;基于非均衡变异离散粒子群算法的QoS全局最优Web服务选择方法[J];电子学报;2010年12期

2 代钰;杨雷;张斌;高岩;;支持组合服务选取的QoS模型及优化求解[J];计算机学报;2006年07期

3 蒋哲远;韩江洪;王钊;;动态的QoS感知Web服务选择和组合优化模型[J];计算机学报;2009年05期

4 龚小勇;朱庆生;武春岭;;基于位置矩阵QoS感知的Web服务组合研究[J];计算机应用;2008年08期

5 岳昆,王晓玲,周傲英;Web服务核心支撑技术:研究综述[J];软件学报;2004年03期

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

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

【共引文献】

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

1 高志升,刘兴伟;基于语义P2P的Web服务模型[J];阿坝师范高等专科学校学报;2005年03期

2 王红艳;朱全银;丁甜甜;;通信终端与农村科技服务平台的Web服务数据同步设计[J];安徽农业科学;2012年01期

3 方芳;叶春明;;基于Qos的语义Web服务发现研究[J];安庆师范学院学报(自然科学版);2010年02期

4 侯贵法;罗颖;;基于SOA的数字气田应用集成[J];安阳工学院学报;2007年04期

5 曹利培;杨庆祥;李冰川;;一种考虑QoS的网格服务匹配模型[J];安阳工学院学报;2009年02期

6 刘实;刘书雷;熊伟;钟志农;;基于工作流的服务动态聚合平台[J];兵工自动化;2007年10期

7 舒振;马建威;罗雪山;;军事信息服务的QoS模型及其监控机制[J];兵工自动化;2010年05期

8 王勇;代桂平;侯亚荣;方娟;毛国君;;基于遗传算法实现服务组合中信任感知的成员服务选择[J];北京工业大学学报;2010年01期

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

10 张万方;朱全银;王红艳;丁甜甜;;通信终端与Web服务程序数据同步设计[J];北京联合大学学报(自然科学版);2011年02期

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

1 周相兵;;基于Ontology的语义Web服务聚合自动机研究及应用[A];第二十七届中国控制会议论文集[C];2008年

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

3 陶冶;刘建勋;唐明董;;基于Map/Reduce的分布式Web服务搜索引擎设计与实现[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

4 党德鹏;徐俏;徐娟;;基于替代的Web服务事务提交协议及其性能分析[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

5 梁昌勇;丁守哲;陆文星;;基于SaaS模式的中小型设计院信息系统研究[A];第十三届中国管理科学学术年会论文集[C];2011年

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

7 李宏伟;李勤超;蔡畅;;基于OWL-S的地理信息服务语义描述研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

8 薛海丽;樊永生;韩燮;;下一代网络结构和关键技术分析[A];AECC专题学术研讨会论文集[C];2007年

9 张艳梅;;基于Overlay网络的服务组合研究综述[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

10 周伟;杨正球;;组合服务中QoS全局最优服务选择算法的改进[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

中国博士学位论文全文数据库 前10条

1 朱里越;多业务协同系统服务组合技术研究[D];中国科学技术大学;2010年

2 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年

3 殷昱煜;面向服务的软件动态配置技术研究[D];浙江大学;2010年

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

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

6 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年

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

8 吴斌;企业服务总线中动态服务路由技术的研究[D];山东大学;2010年

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

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

中国硕士学位论文全文数据库 前10条

1 吕媛媛;基于本体的物流信息集成系统的研究[D];山东科技大学;2010年

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

3 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年

4 戴步成;基于ArcGIS Server的电子地图研究及应用[D];大连理工大学;2010年

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

6 周凌;基于web的网络实验教学管理系统的设计与实现[D];合肥工业大学;2010年

7 马百皓;基于Web Service的校园电子商务平台研究与开发[D];华东师范大学;2010年

8 梁毅;基于Web Service的公交智能查询系统[D];天津理工大学;2010年

9 周绪倩;基于电子商务的Web数据挖掘系统架构研究[D];河北工程大学;2010年

10 韩建;基于SOA的矿山建设管理系统研究与实现[D];河北工程大学;2010年

【二级参考文献】

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

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

2 崔逊学,林闯;基于多目标遗传算法的多播服务质量路由优化[J];计算机研究与发展;2004年07期

3 崔逊学,林闯;一种带约束的多目标服务质量路由算法[J];计算机研究与发展;2004年08期

4 蒋哲远,韩江洪,王钊;面向Web服务的ERP协同集成框架研究[J];计算机工程与应用;2005年16期

5 赵俊峰,谢冰,张路,杨芙清;一种支持领域特性的Web服务组装方法[J];计算机学报;2005年04期

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

7 代钰;杨雷;张斌;高岩;;支持组合服务选取的QoS模型及优化求解[J];计算机学报;2006年07期

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

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

10 胡春华;陈晓红;梁昔明;;Dynamic services selection algorithm in Web services composition supporting cross-enterprises collaboration[J];Journal of Central South University of Technology;2009年02期

【相似文献】

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

1 徐静;王叶;张硕;;多属性决策的电子反拍系统模型研究[J];电子设计工程;2013年22期

中国硕士学位论文全文数据库 前1条

1 付海燕;基于P2P多属性决策的多源Web服务发现研究[D];江西理工大学;2012年

，

本文编号：1013090