持续自适应的WEB服务组合方法.pdfVIP

第50卷 第5期 吉林 大 学 学 报 (理 学 版 ) Vo1．50 No．5 2012年9月 JournalofJilinUniversity(ScienceEdition) Sep 2012 持续 自适应的Web服务组合方法 付燕宁 ，赵东范 ，赵 健 (1．吉林财经大学 信息经济学院，长春 130122；2．吉林大学 计算机科学与技术学院，长春 130012) 摘要：针对基于过程组合方法对Web环境缺乏持续适应性的问题，将强化学习机制应用于该 类服务组合，提出一种持续 自适应的服务组合算法．该算法将对现有Web服务性能数据的利 用与对新服务组合持续的探索相结合，根据服务的实际QoS性能，逐渐逼近与过程模型相对 应的优化服务组合策略．结果表明，该学习算法对Web环境的适应具有可连续性，可在每次 运行时不仅能感知web服务及其性能的变化，而且还能利用以往算法执行所获得的Web服 务性能数据 ，调整服务组合策略．通过对熵取值范围的讨论，阐明了对 以往策略的利用与持 续探索之间的关系；通过在静态和动态两种环境下的实验，验证了算法对环境的适应能力． 关键词：Web环境；过程模型；服务选择；组合策略 中图分类号：TP393．09 文献标志码 ：A 文章编号：1671-5489(2012)05-0972-07 WebServiceCompositionMethodwithContinualSelf|adaptability FUYan—ning ，ZHAODong．fan ，ZHAOJian (1．CollegeofInformationandEconomy，JilinUniversityofFinanceandEconomics，Changchun130122，China； 2．CollegeofComputerScienceandTechnology，JilinUniversity，Changchun130012，China) Abstract：Thereinforcementlearningmechanism wasapplied totheprocess—basedW eb servicecomposition andtheWebservicecompositionalgorithm withcontinualself-adaptabilitywasproposedhereinSOastoenable continuousadaptationtothedynamicWebenvironment．Thealgorithm integratestheexploitationofpastdata abouttheWebserviceperformancewiththecontinualexplorationofnewoptionsaccordingtoQoSactual perfomranceandapproachestheoptimal Web servicecompositionpolicycorrespondingtotheprocessmodel gradually．Comparedwithothersimilarmethods，thealgorithm canadjusttheWebservicecomposition solutionSOastoadapttothedynamicW ebcontinuallybymeansofperceivingthechangeofWebserviceand itsperfomr anceontheWeb，andexploitingtheacquireddataaboutthepastperformanceofindividualservices atanyruntime．Therelationbetweenexploitationandexploration isaccountedforbydiscussingtherangein whichthe entropy takesitsvalues．Twokindsofexperimentswereperfomr ed toverify thealgorithm ’S adapt