基于服务簇和QoS的Web服务组合方法

发布时间：2018-10-18 13:02

【摘要】：针对海量的语义Web服务组合中如何提高搜索速度和获得最优组合的问题,提出了一种基于服务簇和服务质量(QoS)的快速组合方法。利用预先建立的服务簇进行服务搜索,可以有效缩小搜索空间,降低语义比较的复杂度,快速得到候选服务集合。组合过程中基于服务的最优组合QoS值动态确定阈值进行服务过滤,可以获得多个最优组合。同时采用高效的冗余处理方法保证组合中冗余服务最少,并采用服务簇内部过滤的方法限制候选服务数量,解决了因组合过多造成的运行超时问题。基于海量服务库进行实验,结果表明,服务搜索效率比普通搜索方法可提高几十倍,服务过滤和冗余处理效果明显,可快速获得多个QoS最优的无冗余组合,并且在百万级服务库进行大层次深度的组合时仍可保证良好的运行性能。
[Abstract]:A fast composition method based on service cluster and quality of service (QoS) is proposed to solve the problem of how to improve search speed and obtain optimal composition in mass semantic Web service composition. Using pre-established service clusters to search services can effectively reduce the search space, reduce the complexity of semantic comparison, and quickly obtain candidate service sets. In the process of service composition, multiple optimal combinations can be obtained by dynamically determining the threshold value of QoS for service filtering. At the same time, the efficient redundancy processing method is adopted to ensure the least redundant services in the composition, and the method of internal filtering in the service cluster is used to limit the number of candidate services, which solves the problem of running time out caused by too much composition. Experiments based on massive service library show that the efficiency of service search is several times higher than that of common search method, the effect of service filtering and redundancy processing is obvious, and the optimal non-redundant combination of multiple QoS can be obtained quickly. And it can still guarantee good performance when making a large-level and deep composition in the millions-level service library.
【作者单位】： 潍坊学院计算机工程学院;山东科技大学信息科学与工程学院;
【基金】：国家973计划项目(2010CB328101) 国家自然科学基金资助项目(61170078,60773034) 山东省科技发展计划项目(2011GGX10114) 山东省高等学校科技计划项目(J12LN11) 潍坊市科技发展计划项目(2010RKX011)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前4条

1 徐小良;陈金奎;吴优;;基于聚类优化的Web服务发现方法[J];计算机工程;2011年09期

2 孙萍;蒋昌俊;;利用服务聚类优化面向过程模型的语义Web服务发现[J];计算机学报;2008年08期

3 邓式阳;杜玉越;;基于逻辑Petri网的Web服务簇模型[J];计算机应用;2012年08期

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

【共引文献】

相关期刊论文 前10条

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

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

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

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

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

6 张佩云;黄波;孙亚民;;面向服务组合的服务语义匹配机制[J];电子科技大学学报;2008年06期

7 安宏津;马英瑞;;一种面向Web服务的语义匹配方法[J];电脑学习;2010年06期

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

9 康国胜;刘建勋;唐明董;徐宇;;基于差异演化算法的QoS全局最优动态Web服务选择[J];电信科学;2011年12期

10 吴彪;王雷;朱明;;分布式网络业务并行分支汇聚方法[J];电子测量技术;2010年06期

相关会议论文 前4条

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

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

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

4 ;Research on the Context-aware Service Selection Architecture[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

相关博士学位论文 前10条

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

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

3 刘莉平;动态Web服务组合关键技术研究[D];中南大学;2011年

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

5 王文彬;移动自组织网络环境下服务组合若干关键技术的研究[D];北京邮电大学;2011年

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

7 张龙昌;面向复杂上下文的组合服务决策方法研究[D];北京邮电大学;2011年

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

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

10 张杨;语义Web服务组合的可信性度量研究[D];重庆大学;2011年

相关硕士学位论文 前10条

1 罗晓丽;面向语义Web服务的分布式服务发现研究[D];解放军信息工程大学;2009年

2 钟叶;基于Agent的Web服务组合研究与应用[D];武汉理工大学;2011年

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

4 韩云;服务质量约束的网格工作流任务调度算法研究[D];新疆大学;2011年

5 张跃;基于可信度的组合服务自适应维护方法研究[D];辽宁大学;2011年

6 祖爱新;基于模糊QoS多目标决策的Web服务选择与组合技术研究[D];温州大学;2011年

7 田君杰;PaaS平台中协同应用动态构建方法研究[D];山东大学;2011年

8 张金朋;基于Petri网的动态Web服务组合分析与验证[D];安徽理工大学;2011年

9 刘广;基于PEtALS的WebService组合与封装实现机制[D];哈尔滨工业大学;2010年

10 李俐;基于遗传算法的多QoS约束和偏好的Web服务选择[D];燕山大学;2011年

【二级参考文献】

相关期刊论文 前10条

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

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

3 王磊;胡孝波;;基于P2P的Web服务聚类及组合[J];计算机工程;2009年17期

4 徐小良;陈金奎;吴优;;基于聚类优化的Web服务发现方法[J];计算机工程;2011年09期

5 杜玉越,蒋昌俊;基于工作流网的实时协同系统模拟技术[J];计算机学报;2004年04期

6 吴健,吴朝晖,李莹,邓水光;基于本体论和词汇语义相似度的Web服务发现[J];计算机学报;2005年04期

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

8 孙萍;蒋昌俊;;利用服务聚类优化面向过程模型的语义Web服务发现[J];计算机学报;2008年08期

9 邓水光;尹建伟;李莹;吴健;吴朝晖;;基于二分图匹配的语义Web服务发现方法[J];计算机学报;2008年08期

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

【相似文献】

相关期刊论文 前10条

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

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

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

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

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

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 周跃东;;基于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 冯名正;Web服务组合关键技术研究[D];东南大学;2006年

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

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

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

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

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

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

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

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

10 成睿星;基于范例推理技术的服务组合研究[D];北京邮电大学;2008年

相关硕士学位论文 前10条

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

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

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

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

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

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

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

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

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

10 张志民;QoS约束下的服务动态发现与组合的研究[D];上海交通大学;2008年

，

本文编号：2279205