一种自治愈的QoS感知的Web服务组合方法

发布时间：2018-10-08 16:13

【摘要】：基于工作流的服务质量(QoS)感知的Web服务组合是Web服务领域的一个研究热点,其目标是选择一个满足QoS约束且QoS效用最大的组合服务。该文给出了常见工作流的一种形式化定义方法及虚拟任务的合成规则,从而提出了一种基于top-k优选策略的Web服务组合方法,其核心思想是递归运用虚拟任务的合成规则将原工作流转换成一个虚拟任务,并在每次合成虚拟任务时,仅为其保留k个优选的服务或组合服务实例。该文还提出了一种新的寻找替换服务的方法以支持自治愈性。仿真实验分析了k值对效用的影响、算法的效用与时间开销以及可替代性能。
[Abstract]:(QoS) aware composition of Web services based on workflow quality of service is a hot topic in the field of Web services. Its goal is to select a composition service that meets the QoS constraints and has the greatest QoS utility. In this paper, a formal definition method of workflow and composition rules of virtual tasks are given, and a Web service composition method based on top-k optimal selection strategy is proposed. Its core idea is to recursively transform the original workflow into a virtual task by using the composition rules of virtual tasks, and reserve only k selected service or composition service instances for virtual tasks each time a virtual task is synthesized. This paper also proposes a new method to find alternative services to support self-healing. The effect of k value on utility, the utility and time cost of the algorithm, and the substitutability are analyzed by simulation experiments.
【作者单位】： 广西大学电气工程学院;桂林理工大学信息科学与工程学院;广西大学计算机与电子信息学院;
【基金】：国家自然科学基金(51365010) 广西自然科学基金(2014GXNSFBA118269)
【分类号】：TP393

【参考文献】

相关期刊论文 前8条

1 张燕平;荆紫慧;张以文;钱付兰;石磊;;基于离散粒子群算法的动态Web服务组合[J];计算机科学;2015年06期

2 苏凯;马良荔;郭晓明;孙煜飞;;一种QoS感知的服务全局优化选择算法[J];华中科技大学学报(自然科学版);2014年04期

3 冯建周;孔令富;;基于QoS的Web服务组合中多路径全局优化方法的研究[J];小型微型计算机系统;2013年07期

4 温涛;盛国军;郭权;李迎秋;;基于改进粒子群算法的Web服务组合[J];计算机学报;2013年05期

5 夏亚梅;程渤;陈俊亮;孟祥武;刘栋;;基于改进蚁群算法的服务组合优化[J];计算机学报;2012年02期

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

7 陈文宇;张忠全;向涛;桑楠;;基于相似度的语义Web服务发现技术研究[J];电子科技大学学报;2010年06期

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

【共引文献】

相关期刊论文 前10条

1 张灿青;彭成;薛智山;满君丰;;基于改进蚁群算法的构件检索优化方法[J];计算机与数字工程;2017年06期

2 张春光;曾广平;王洪泊;涂序彦;;一种多QoS驱动的物联网资源分层调度方法[J];中北大学学报(自然科学版);2017年03期

3 叶恒舟;李陶深;关云慧;;一种自治愈的QoS感知的Web服务组合方法[J];电子科技大学学报;2017年03期

4 方晨;王晋东;于智勇;;基于动态QoS的Web服务选取方法[J];计算机科学;2017年05期

5 李璐;;基于链路权重的无线传感器网络蚁群路由算法[J];网络安全技术与应用;2017年05期

6 叶恒舟;李陶深;关云慧;;基于时序约束分解的QoS感知的Web服务组合[J];电子学报;2017年05期

7 王海艳;程严;;基于离散系数的双向服务选择方法[J];浙江大学学报(工学版);2017年06期

8 蒋仲安;付恩琦;邓权龙;;矿井防尘供水管网粒子群-蚁群融合算法的优化[J];金属矿山;2017年03期

9 王妍;刘瑜岚;荆紫慧;张以文;;基于混沌机制和改进粒子群算法的Web服务组合优化[J];阜阳师范学院学报(自然科学版);2017年01期

10 刘军华;蔡卫红;雷超阳;;移动AdHoc网络基于蚁群需求的分群路由算法研究[J];湖南城市学院学报(自然科学版);2017年02期

【二级参考文献】

相关期刊论文 前10条

1 温涛;盛国军;郭权;李迎秋;;基于改进粒子群算法的Web服务组合[J];计算机学报;2013年05期

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

3 冯建周;孔令富;王晓寰;;基于语义关系图的Web服务自动组合方法[J];计算机集成制造系统;2012年02期

4 姜红红;杨小虎;徐远;柯杰瑞;;基于变长基因算法的服务质量驱动多路径Web服务组合[J];计算机集成制造系统;2011年06期

5 姜慧研;宗茂;刘相莹;;基于ACO-SVM的软件缺陷预测模型的研究[J];计算机学报;2011年06期

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

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

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

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

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

【相似文献】

相关期刊论文 前10条

1 张渊源;王海舜;;基于Web服务组合的医院预检系统应用与分析[J];软件导刊;2007年19期

2 付晓东;邹平;;一种规则驱动的Web服务组合例外处理方法[J];计算机应用;2007年08期

3 于素萍;杨Pq杰;毛伟伟;;面向动态工作流的Web服务组合[J];电脑开发与应用;2007年10期

4 周燕;姜浩;;面向动态工作流的Web服务组合模型研究[J];计算机技术与发展;2008年01期

5 钟读杭;齐治昌;徐锡山;;基于N版本程序设计的Web服务组合可靠性优化[J];计算机工程与科学;2008年06期

6 邹金安;杨艳萍;;图在自动Web服务组合中的应用研究[J];小型微型计算机系统;2008年11期

7 黄小庆;夏安邦;;基于有色Petri网和分类服务的Web服务组合模型[J];计算机集成制造系统;2009年01期

8 王志坚;程永上;徐经纬;;Web服务组合语义一致性验证研究[J];计算机集成制造系统;2009年01期

9 门鹏;段振华;;动态Web服务组合的选择策略[J];光子学报;2009年02期

10 邢智毅;李辉;;基于Web服务组合技术的智能交通信息服务系统[J];电脑与信息技术;2013年01期

相关会议论文 前5条

1 黄胜;彭敦陆;王晓玲;周傲英;;基于与或树搜索的快速Web服务组合方法[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年

2 刘波;吴家铸;;Web服务组合分布式协调模型研究[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

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

4 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

5 林秀琴;张冬梅;;一种改进的分层泛洪Web服务组合算法[A];2006年全国通信软件学术会议论文集[C];2006年

相关博士学位论文 前9条

1 谭洪恩;基于Web服务组合的智能配电服务共享关键技术研究[D];武汉大学;2012年

2 江卓;基于智能规划的自适应动态Web服务组合研究[D];重庆大学;2015年

3 范大娟;Web服务组合中相容性分析与适配方法研究[D];南京航空航天大学;2014年

4 张涛;基于信任的Web服务组合关键技术研究[D];西安电子科技大学;2015年

5 杨艳萍;自动Web服务组合关键技术研究[D];国防科学技术大学;2007年

6 宋雅娟;Web服务组合方法研究[D];吉林大学;2011年

7 付燕宁;Web服务组合方法的研究[D];吉林大学;2007年

8 钟读杭;Web服务组合的可靠性预测研究[D];国防科学技术大学;2007年

9 梅健;基于Web服务组合的文本分类PSE问题研究[D];上海大学;2008年

相关硕士学位论文 前10条

1 夏永敏;基于依赖图模型的Web服务组合方法研究[D];南京大学;2014年

2 荆紫慧;基于改进离散粒子群算法的Web服务组合研究[D];安徽大学;2016年

3 杨丹榕;基于可信度计算与QoS相结合的Web服务组合优化问题研究[D];东南大学;2016年

4 王辉;Web服务组合方法研究及其在EAM系统中的应用[D];中国民航大学;2011年

5 沈桂芳;面向感知上下文的Web服务组合的应用研究[D];合肥工业大学;2008年

6 王志斌;基于模型驱动的Web服务组合方法的研究[D];中国石油大学;2010年

7 章征东;基于移动Agent的Web服务组合执行框架的研究与实现[D];太原理工大学;2007年

8 胡真华;动态Web服务组合管理系统的研究与实现[D];国防科学技术大学;2005年

9 闫培宁;支持Web服务组合的分布式事务处理模型[D];河南大学;2007年

10 孙文喜;需求驱动的自适应Web服务组合研究[D];大连海事大学;2014年

，

本文编号：2257408