持续自适应的web服务组合方法

《持续自适应的web服务组合方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第50卷第5期吉林大学学报(理学版)Vo1．50No．52012年9月JournalofJilinUniversity(ScienceEdition)Sep2012持续自适应的Web服务组合方法付燕宁，赵东范，赵健(1．吉林财经大学信息经济学院，长春130122；2．吉林大学计算机科学与技术学院，长春130012)摘要：针对基于过程组合方法对Web环境缺乏持续适应性的问题，将强化学习机制应用于该类服务组合，提出一种持续自适应的服务组合算法．该算法将对现有Web服务性能数据的利用与对新服务组合持续的探

2、索相结合，根据服务的实际QoS性能，逐渐逼近与过程模型相对应的优化服务组合策略．结果表明，该学习算法对Web环境的适应具有可连续性，可在每次运行时不仅能感知web服务及其性能的变化，而且还能利用以往算法执行所获得的Web服务性能数据，调整服务组合策略．通过对熵取值范围的讨论，阐明了对以往策略的利用与持续探索之间的关系；通过在静态和动态两种环境下的实验，验证了算法对环境的适应能力．关键词：Web环境；过程模型；服务选择；组合策略中图分类号：TP393．09文献标志码：A文章编号：1671-5489(2

3、012)05-0972-07WebServiceCompositionMethodwithContinualSelf

4、adaptabilityFUYan—ning，ZHAODong．fan，ZHAOJian(1．CollegeofInformationandEconomy，JilinUniversityofFinanceandEconomics，Changchun130122，China；2．CollegeofComputerScienceandTechnology，JilinUniversity，

5、Changchun130012，China)Abstract：Thereinforcementlearningmechanismwasappliedtotheprocess—basedWebservicecompositionandtheWebservicecompositionalgorithmwithcontinualself-adaptabilitywasproposedhereinSOastoenablecontinuousadaptationtothedynamicWebenvironme

6、nt．ThealgorithmintegratestheexploitationofpastdataabouttheWebserviceperformancewiththecontinualexplorationofnewoptionsaccordingtoQoSactualperformanceandapproachestheoptimalWebservicecompositionpolicycorrespondingtotheprocessmodelgradually．Comparedwitho

7、thersimilarmethods，thealgorithmcanadjusttheWebservicecompositionsolutionSOastoadapttothedynamicWebcontinuallybymeansofperceivingthechangeofWebserviceanditsperformanceontheWeb，andexploitingtheacquireddataaboutthepastperformanceofindividualservicesatanyr

8、untime．Therelationbetweenexploitationandexplorationisaccountedforbydiscussingtherangeinwhichtheentropytakesitsvalues．Twokindsofexperimentswereperformedtoverifythealgorithm’Sadaptabilitytothestaticanddynamicenvironment．Keywords：Webenvironment；processmod

9、el；servicechoice；compositionpolicyWeb环境的改变可以导致过去是有效的组合服务不再有效，过去是优化的组合服务不再优化，组合服务性能可能会退化甚至无法运行．文献[1]根据将具体服务绑定到组合规范的时机把基于过程的服务组合分为三类：1)在设计时确定具体的服务并将其绑定到组合规范；2)在组合服务执行前将过程模型中的任务绑定为服务，然后引擎再执行组合服务；3)按照过程模型中任务间的执行逻辑，逐收稿日期：2011．10．14．作者简介：付燕宁(