首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 219 毫秒
1.
古凌岚  孙素云 《计算机工程与设计》2011,32(11):3877-3880,3885
针对组合Web服务选择问题,提出了基于遗传算法的组合服务选择方法。从服务组合流程的层面,兼顾子服务间的接口语义匹配、控制逻辑关联和Qos因素,建立了结合全局语义匹配的组合服务Qos模型,将服务选择问题转化为多约束多目标的优化问题,并通过引入遗传算法予以实现。与单纯考虑Qos属性的方法相比,该方法能够同时满足用户的功能性和非功能性要求。实验结果表明,该方法对于组合服务选择是可行且有效的。  相似文献   

2.
基于遗传算法的多QoS约束服务选择   总被引:1,自引:0,他引:1  
为了实时提供满足客户QoS需求的组合Web服务,提出了一种快速稳定的基于遗传算法的多QoS约束服务选择算法.首先根据基于QoS约束的组合服务选择问题的数学模型,提出了一个较为合理的数据预处理过滤方法以缩小搜索空间,然后使用遗传算法的思想构造算法,并在实验的基础上确定各项参数,最后使用新的算法完成可行解搜索.实验结果表明,与传统的整数规划算法相比,新算法具有运算速度较快、可满足实时性要求,并且在问题规模扩大时具有良好的可扩展性等特点.  相似文献   

3.
为每个服务节点选择一个服务实例,形成在满足全局QoS限制的条件下,具有综合QoS最优的执行计划是服务选择的关键问题.本文分析了优化目标,提出了基于自适应变异遗传算法(self-Adaptive Mutation Genetic Algorithm,AMGA)求解服务选择的组合优化问题.在算法中,适应度函数设计采用对执行计划聚合QoS属性值与约束条件的偏差量作为惩罚约束,变异算子设计采用对服务实例的优良程度自适应的变异概率,提高了基因改良的效率,并引入指数衰减函数保证了算法的收敛性.实验结果表明,基于AMGA算法的服务选择策略比现有基于其它遗传算法的策略能够获得更优的解.  相似文献   

4.
基于多目标遗传算法的多选择Web服务组合方法   总被引:1,自引:0,他引:1       下载免费PDF全文
为了在服务组合过程中高效地发现、选择满足用户要求的Web服务,提出一种基于Pareto多目标遗传算法的QoS全局最优服务选择算法(PGA-WS)用以实现用户对组合服务质量的要求。该方法产生一组满足约束条件的Pareto最优方案集合,用户根据实际需要或目标函数的偏好,从Pareto最优集中挑选最满意的组合方案作为组合服务选择问题的最优决策方案。实验结果说明了算法的可行性和有效性。  相似文献   

5.
把多个简单Web服务组合成为更强大的组合Web服务是面向服务计算的目标之一。由于存在多个功能相同但服务质量属性不同的候选Web 服务,因此需要针对服务质量要求进行服务组合。鉴于Web服务组合规模的不断增长和特定领域的时限要求,面向实时大规模Web服务组合问题的快速收敛算法尤为重要,然而目前相关工作还很少。论文提出一种新的Web服务组合算法GAELS(Genetic Algorithm Embedded Local Searching),运用高适应度初始种群和局部搜索的变异策略,加快收敛速度。通过实验评测表明与简单遗传算法相比,GAELS算法能更快得到近似最优解,且随着服务规模增长,拥有更好的适应性。  相似文献   

6.
针对现有的服务选择算法单目标、局部最优等不足,提出基于人工鱼群的Web服务选择算法。首先建立QoS全局最优Web服务选择模型,之后运用人工鱼群算法来求解该模型,可以在有限迭代次数内产生一组满足用户需求的非劣组合服务集。最后通过仿真实验验证了该算法的有效性和可行性。为解决服务选择问题提供了新方案。  相似文献   

7.
QoS全局最优动态Web服务选择算法   总被引:3,自引:0,他引:3  
Web服务作为一种新型的分布式计算模式近年来得到迅速的发展,来自不同服务提供商的服务可被整合以提供组合服务.QoS全局最优动态Web服务选择是服务组合中的一个难题.基于粒子群进化算法,设计一种用于解决该问题的PSO-GODSS算法.其主要思想是将问题表示为一个带QoS约束的多目标服务组合优化问题,通过理想点的方法将多目标向单目标转化,利用粒子群算法的智能优化原理进行算法设计及求解,最终产生一组满足约束条件的优化服务组合流程集.理论分析和实验结果表明该算法的可行性和有效性,且算法的执行效率和收敛速度优于以往的多目标遗传算法.  相似文献   

8.
一种服务聚合中QoS全局最优服务动态选择算法   总被引:55,自引:2,他引:53  
Web服务作为一种新型的Web应用模式,近年来得到了迅速的发展.如何动态地把现存的各种Web服务整合起来以形成新的、满足不同用户需求的、增值的复杂服务已成为新的应用需求和研究热点.针对现有服务聚合中服务选择技术的不足,提出了一种解决服务聚合中服务动态选择QoS全局最优化问题的实现算法GODSS(global optimal of dynamic Web services selection).算法的主要思想是把服务动态选择全局最优化问题转化为一个带QoS约束的多目标服务组合优化问题,利用多目标遗传算法的智  相似文献   

9.
服务型软件以其特有的优点被广泛应用,而面向QoS服务选择问题的解决能更有效地推动服务的普及。组合服务的演化性要求在服务发生演化时,从具有相同功能的候选服务中选择满足用户QoS需求的候选服务。为了在满足用户QoS需求的情况下选择最优的服务,基于遗传算法,提出一种用户QoS需求导向的服务演化选择策略。通过淘汰不满足用户QoS需求的候选服务,快速排除不符合需求的服务,并最终选择符合用户QoS需求的服务组合。实验结果表明,用户QoS需求导向的服务演化选择策略能够较优和较快地解决服务组合选择问题,并保证用户QoS需求,为服务选择提供一种新的方法和思路。  相似文献   

10.
随着网络上各种web服务数量的急剧增长,如何发现满足用户功能性和非功能性需求的服务成为亟待解决的关键问题.根据用户确定的功能和非功能性需求,充分利用Skyline方法中的实例间支配关系,首先对网络上各种服务从功能层次进行筛选,然后从QoS层次对选择的服务实现进一步的筛选,从而选择出两者都较优的暇务.该方法对输入,输出匹配度高的服务分别进行考虑,并进行组合判断来查找满足用户需求的原子服务和组合服务.给出了相应的服务发现算法,且通过仿真实验来验证分析所提出方法的可行性和有效性.  相似文献   

11.
基于SPA的Web服务选取方法   总被引:1,自引:0,他引:1  
朱红宁  张斌 《计算机科学》2009,36(11):32-35
提出了基于集对分析的Web服务选取方法,包括两个部分:首先,由Web服务的非功能约束确定QoS指标的同、异、反度量区域;然后,用联系度和集对势共同评价备选Web服务.通过实例证明,这是在保证准确率条件下的一个非常简便的Web服务选取方法.  相似文献   

12.
为了确保用户选择的Web服务的运行时行为与用户需求之间的一致性,提出了一种基于运行时验证的服务选择方法。首先基于自动机原理,对Web服务进行运行时验证。其次,定义了3种程度的行为匹配关系,基于运行时验证结果,量化Web服务运行时行为与用户需求之间的匹配程度,并使用AHP理论计算用户偏好。方法综合考虑行为匹配程度和用户偏好对服务选择的影响,提出服务选择策略。最后通过实验分析和比较说明了该方法的合理性。  相似文献   

13.
针对动态环境中Web服务QoS属性值波动的问题,提出一种基于动态QoS的服务选取方法。该方法首先建立区间QoS模型来表示QoS属性值的动态变化,然后用区间相似度衡量候选服务提供的QoS属性与用户需求值的接近程度。基于相似度的概念,采用逼近理想点的多属性决策方法计算出每个基本服务的QoS指标客观权重,并结合用户主观偏好得出QoS指标综合权重,最终基于推荐度对候选服务进行排序。仿真实验表明,此服务选取方法既充分考虑了用户的主观偏好,又克服了Web服务QoS属性值的波动影响,提高了服务选取的准确性。  相似文献   

14.
当前Web服务选择是一个研究热点,很多研究人员提出根据用户对QoS(Quality of Service)属性的偏爱,把指定属性权值计算QoS属性综合值作为服务选择依据。实际应用中,用户对服务的偏爱是主观的,在多备选服务,多QoS属性参照的条件下主观性被进一步放大,会导致所选择的服务并不是最适合的。同时,服务之间在社会层次的相互关系并未在服务选择中被考虑。针对上述两个问题,文中首先设计了Web服务选择二维度量属性模型,引入了社会域的服务作用关系;其次通过QoS约束条件排除不满足用户要求的服务;最后设计了一种基于服务效能偏爱的服务选择方法,并通过实验数据验证了该服务选择方法的可行性、有效性和客观性。  相似文献   

15.
QoS已是衡量Web服务好坏的一个重要标准,基于QoS的Web组合服务在执行前进行的服务选择和执行中进行的服务选择是当前的主要两大选择方法。前者难以适应不可预知的服务环境变法,后者计算量大却难以控制整个服务流程的最优性。根据二者的优缺点,将二者结合起来提出了一种基于QoS的二次服务选择方法,先得到静态最优解集、在对其进行动态绑定。实验证明该方法可有效的避免二者的不足,继承二者的优点,保证服务的高效性,可靠性。  相似文献   

16.
用XML语言描述的Web服务由于缺乏语义信息而使得服务选择的效率大大下降.将语义网和Web服务相结合,介绍一种能够描述服务语义信息的语言OWL-S,并在此基础上提出一种基于服务质量(QoS)的语义Web服务选择算法.它的基本思想是首先将含有语义信息的服务请求者和提供者双方进行相似度匹配,并记录下所有相似度达到一定要求的服务提供者,然后在这个结果集中进行QoS评价,选择出一个QoS值最大的服务.这样的选择算法使得服务选择的效率和精确度得到提高.  相似文献   

17.
马力  邱志洋  陈彦萍  赵璟 《计算机科学》2017,44(3):226-230, 246
针对传统Web服务选择方法缺乏语义信息支持,不能满足用户准确需求的问题,将量化的QoS属性作为启发信息,将Web服务组合问题转化为与或图搜索问题,引入AO*算法进行Web服务选择。仿真结果表明,所提方法对于Web服务组合问题是有效的,同时提高了组合效率。  相似文献   

18.
为提供具有服务质量(QoS)保障的Top-k服务并有效降低服务选择系统对宿主服务器及网络带来的负载,提出一种Web服务选择方法RTKS-QoS。该方法在量化QoS属性的基础上,通过计算给定服务效用函数的取值空间,快速筛选出Top-k服务。实验结果证明,在保证查准率的前提下,当k取值不大于候选服务集合的12%时,RTKS-QoS的流量负载和响应时间至少提升了38%及37%。  相似文献   

19.
在服务组合中,动态环境的变化可能导致参与组合的Web服务行为发生变化。为此,提出基于自适应框架的Web服务选择算法,用于获取公共服务注册处的信息,并将其记录在本地绑定库中,利用链接分析算法获得绑定库某一时刻高链接度的Web服务,实现服务选择。实验结果证明,该算法可在服务组合中动态选择高质量的Web服务,降低由服务质量变化造成的服务组合失败率。  相似文献   

20.
本文提出了一个在工作流管理系统中优化选择web服务的框架.本框架通过一个discovery service发现语义相同的web服务,使用optimization service利用在数据库中记录web服务运行的历史数据,监控web服务所在主机的负荷来动态选择web服务,改进了工作流管理系统的容错性,提高了系统的运行效率.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号