基于QoS的Web服务选择算法综述

《基于QoS的Web服务选择算法综述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第27卷第10期计算机应用研究Vol．27No．102010年10月ApplicationResearchofComputersOct．2010*基于QoS的Web服务选择算法综述李金忠a，夏洁武a—

2、，唐卫东a，曾劲涛a，王翔b，吴兰英a(井冈山大学a．电子与信息工程学院;b．工学院，江西吉安343009)摘要:服务选择算法是影响组合服务的QoS和服务组合性能高低的关键因素。针对近几年来基于QoS的Web服务选择算法的发展状况进行了综述，介绍和总结了当前基于QoS的Web服务选择问题模型，对服务选择策略进行了分类，并对当前的一些典型的基于QoS

3、的Web服务选择算法进行了系统的分析和评论。最后指出了现有算法中的不足之处，展望了该领域的进一步研究方向。关键词:Web服务;服务选择算法;服务质量中图分类号:TP393文献标志码:A文章编号:1001-3695(2010)10-3622-06doi:10．3969/j．issn．1001-3695．2010．10．005SurveyonWebservicesselectionalgorithmsbasedonQoSaa－

4、aabaLIJin-zhong，XIAJie-wu，TANGWei-dong，ZENGJin-tao，WANGXiang，W

5、ULan-ying(a．SchoolofElectronic＆InformationEngineering，b．SchoolofEngineering，JinggangshanUniversity，Ji’anJiangxi343009，China)Abstract:ThealgorithmofservicesselectionisakeyfactorwhichcanaffecttheQoSofcompositeserviceandtheperform-anceofservicescomposition．ThispaperreviewedWebse

6、rvicesselectionalgorithmsbasedonQoSinthisfieldintherecentyears．Firstly，introducedandsummarizedtheproblemandmodelofWebservicesselection，andassortedthestrategiesofser-vicesselection．ThensystematicallyanalyzedanddiscussedanumberofclassicandpopularalgorithmsofWebservicesselec-tio

7、nbasedonQoS．Lastly，pointedoutseveraldrawbacksofexistingalgorithmsandproposedsomeresearchdirectionsofthisfieldforthefuture．Keywords:Webservices;servicesselectionalgorithm;qualityofservice(QoS)随着Web服务技术的迅猛发展和广泛应用，网络上出现优解，对小规模服务组合求解效果较佳，而当服务组合的规模了大量具有不同QoS参数(如执行时间、服务费用、可用性、可较大时，

8、其计算量相当可观，计算时间将极大地增加，甚至无法靠性、安全性、声誉等)的候选服务，这些候选服务具有相同功求解问题，必须寻找更为有效的求解方法。线性规划法要求目能属性和不同非功能属性。如何高效动态地把现存的各种标函数和约束条件是线性的，必须将非线性的QoS属性和约Web服务聚合起来以形成新的满足不同用户需求的增值的复束条件的计算公式进行转换，这在一定程度上限制了算法的实杂服务，已成为新的应用需求和研究热点［1，2］。基于QoS的用性。将Web服务选择问题转换为整数规划或线性规划问题Web服务选择问题是服务组合中的一个关键问题。服务选择只是为解决该问

9、题找到了一个可计算的数学模型，但其计算复的结果不仅直接关系到服务能否成功组合，而且对组合服务的杂度依然很高，不能满足实时的性能要求。［6～9］［1］b)多选择背包问题。其求解的本质就是在满足一些质量有着至关重要的影响。QoS约束的前提下，从候选服务集中发现一个能够使总的适应1基于QoS的Web服务选择问题模型函数值最大的组合服务。多选择背包涉及的约束条件种类较多，在各种变形中最为复杂。由于求解复杂度与问题涉及变量基于QoS的Web服务选择问题是指如何从服务组合各抽数量呈指数关系，人们已发现传统确定性寻优算法(如分支定象服务的候选服务集中分别选出一

10、个具体服务，使得选中的这界法)难以求解规模较大的背包问题，必须找寻一些智能优化组服务能在满足用户对组合服务的所有约束的前提下，使组合算法