一种QoS最优的语义Web服务自动组合方法

发布时间：2018-04-24 23:08

  本文选题：Web服务自动组合 + QoS　； 参考：《计算机学报》2013年05期

【摘要】：针对海量的信息提供类(Information Providing)语义Web服务的自动组合问题,提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分,去除无关服务并得到具有并行调用结构的组合服务原型即规划图;之后,利用得到的参数的服务源信息,计算每个服务的最优组合QoS;最后,以用户请求的输出参数为起点进行逆向搜索,以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge 2009提供的竞赛集进行实验,结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解,从而为组合服务的执行提供更多的选择.
[Abstract]:In order to solve the problem of automatic composition of semantic Web services, a fast composition method which combines forward search with reverse search and pursues QoS optimization is proposed. The method firstly divides the services in the service library according to the request of the user, removes the irrelevant services and obtains the prototype of the composite services with parallel invocation structure, that is, the plan diagram. Then, the service source information of the obtained parameters is used. The optimal composition of each service is calculated. Finally, the output parameters requested by the user are used as the starting point for reverse search, and all possible optimal solutions are constructed with the optimal composition QoS as the constraint condition. The experimental results show that the proposed method can not only find the optimal QoS of composite services, but also obtain a large number of solutions with different structures but QoS as the optimal solution, thus providing more choices for the execution of composite services.
【作者单位】： 浙江大学计算机科学与技术学院;温州大学智能信息系统集成研究所;
【基金】：国家自然科学基金(61170033) 国家科技支撑计划(2011BAD21B02) 浙江省自然科学基金(Y1080372)资助
【分类号】：TP393.09

【相似文献】

相关期刊论文 前10条

1 侯胜利,李应红;分组交换网的服务质量及实现[J];现代电子技术;2002年05期

2 冯翔,邬春学;一种基于QoS区分服务的MAC层总线竞争调度策略[J];江汉石油学院学报;2004年S1期

3 谭明佳;IP QoS在校园网中的实现[J];湖北民族学院学报(自然科学版);2005年01期

4 陈年生,董武世;QoS多播路由及其优化技术研究[J];武汉科技学院学报;2005年01期

5 王利卿;基于IPv6的QoS问题及解决方案[J];电脑知识与技术;2005年15期

6 何宗耀,张翼飞;IP QoS的体系结构及分类分析[J];科技广场;2005年03期

7 董明忠,朱明生;MIPv6中利用RSVP协议的QoS缺陷解决[J];现代计算机;2005年05期

8 孙有越,雷振明;IPv6过渡机制的QoS[J];计算机工程;2005年15期

9 徐明;QoS技术在人民银行内联网的应用[J];华南金融电脑;2005年10期

10 崔轩辉;郭长金;;大型校园网中QoS的研究与设计[J];重庆科技学院学报(自然科学版);2007年02期

相关会议论文 前10条

1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

2 蒋玉新;段友祥;;Web服务中的QoS动态更新策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

3 李艳丽;王晓玲;魏芳;许震;周傲英;;QSWS:一种基于QoS的Web服务组织[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

4 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年

5 刘书雷;任清海;唐桂芬;景宁;;基于Workflow的动态服务聚合QoS模型及评价体系[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

6 周树蕙;范晨辉;顾宁;宗宇伟;丁志刚;张绍华;;QoS驱动的Web Services方案相关合成[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

7 冯兴智;吴泉源;贾焰;周斌;;一种基于MMKP多维QoS约束的服务选择模型[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

8 黄国明;梁满贵;上官光华;沈颖;;VoIP的QoS问题在WIN2000中解决方案浅析[A];第七届全国人机语音通讯学术会议（NCMMSC7）论文集[C];2003年

9 陈亮;梁满贵;张宗轶;;QoS策略控制在Win2K中的实现[A];第八届全国人机语音通讯学术会议论文集[C];2005年

10 付晓东;邹平;尚振宏;姜瑛;;QoS信息不确定情况下的Web服务选择[A];第二十七届中国控制会议论文集[C];2008年

相关重要报纸文章 前10条

1 主持人 李健;构架新Qos[N];网络世界;2000年

2 本报记者 范毅波;QoS：网络活力之源[N];网络世界;2004年

3 胡琳 张国宏;IP QoS模型浅析[N];网络世界;2004年

4 米笑;全业务支持 高QoS保障[N];中国计算机报;2004年

5 北京邮电大学电信工程学院 江平;IPv6轻松QoS[N];通信产业报;2004年

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

7 中国电信股份有限公司北京研究院 杨明川;电信级QoS的新挑战[N];通信产业报;2005年

8 何宝宏;IP网QoS与安全性分析[N];人民邮电;2004年

9 H3C路由器产品研发部 刘晖　编译 许继楠;面向应用的智能动态QoS[N];中国计算机报;2009年

10 北京 阮征;人人在家当网管[N];电脑报;2009年

相关博士学位论文 前10条

1 朱红宁;面向Web服务组合的服务QoS评价技术的研究[D];东北大学;2009年

2 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年

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

4 刘正蓝;Internet QoS中带宽共享的公平性研究[D];浙江大学;2004年

5 冯光升;面向认知网络的自适应QoS感知与配置方法[D];哈尔滨工程大学;2009年

6 高晓燕;基于QoS的P2P服务网络及其关键技术研究[D];中国矿业大学（北京）;2010年

7 游坤;QoS感知的服务部署问题研究[D];南京大学;2011年

8 李秀芹;一体化网络下支持QoS的交换技术研究[D];解放军信息工程大学;2011年

9 黄俊;多度量QoS驱动的选路机制研究[D];北京邮电大学;2012年

10 徐晓明;QoS感知的Web服务智能获取若干关键技术研究[D];南京航空航天大学;2012年

相关硕士学位论文 前10条

1 张亮;MPLS网络中带宽保证的路由研究[D];天津大学;2004年

2 周立娜;基于QoS的Web服务发现方法研究[D];燕山大学;2010年

3 冯丽露;基于QoS约束的成本最优化网格任务调度模型与算法研究[D];西安建筑科技大学;2010年

4 谭亚丽;多维QoS约束下的网格任务调度算法研究[D];新疆大学;2010年

5 刘佳;互联网QoS监测系统的设计与实现[D];北京邮电大学;2010年

6 华丹;基于QoS的蚁群优化在网格资源调度中的研究[D];南京信息工程大学;2011年

7 董建民;计算机通讯网络中的QoS算法研究[D];西北大学;2003年

8 卫格格;一种支持QoS约束的Web服务组合的研究[D];西北大学;2010年

9 李紧;基于QoS和用户偏好的Web服务发现研究[D];武汉理工大学;2010年

10 李俊宝;基于QoS与服务者获益的Web服务组合模型研究[D];河北大学;2010年

，

本文编号：1798658