首页 | 本学科首页   官方微博 | 高级检索  
     

持续自适应的Web服务组合方法
引用本文:付燕宁,赵东范,赵健. 持续自适应的Web服务组合方法[J]. 吉林大学学报(理学版), 2012, 50(5): 972-978
作者姓名:付燕宁  赵东范  赵健
作者单位:1. 吉林财经大学 信息经济学院, 长春 130122,2. 吉林大学 计算机科学与技术学院, 长春 130012
基金项目:国家自然科学基金(批准号:60873044)
摘    要:针对基于过程组合方法对Web环境缺乏持续适应性的问题, 将强化学习机制应用于该类服务组合, 提出一种持续自适应的服务组合算法. 该算法将对现有Web服务性能数据的利用与对新服务组合持续的探索相结合, 根据服务的实际QoS性能, 逐渐逼近与过程模型相对应的优化服务组合策略. 结果表明, 该学习算法对Web环境的适应具有可连续性, 可在每次运行时不仅能感知Web服务及其性能的变化, 而且还能利用以往算法执行所获得的Web服务性能数据, 调整服务组合策略. 通过对熵取值范围的讨论, 阐明了对以往策略的利用与持续探索之间的关系; 通过在静态和动态两种环境下的实验, 验证了算法对环境的适应能力.

关 键 词:Web环境; 过程模型; 服务选择; 组合策略  
收稿时间:2011-10-14

Web Service Composition Method with Continual Self-adaptability
FU Yan-ning,ZHAO Dong-fan,ZHAO Jian. Web Service Composition Method with Continual Self-adaptability[J]. Journal of Jilin University: Sci Ed, 2012, 50(5): 972-978
Authors:FU Yan-ning  ZHAO Dong-fan  ZHAO Jian
Affiliation:1. College of Information and Economy, Jilin University of Finance and Economics, Changchun 130122, China;2. College of Computer Science and Technology, Jilin University, Changchun 130012, China
Abstract:The reinforcement learning mechanism was applied to the process-based Web service composition and the Web service composition algorithm with continual self-adaptability was proposed herein so as to enable continuous adaptation to the dynamic Web environment.The algorithm integrates the exploitation of past data about the Web service performance with the continual exploration of new options according to QoS actual performance and approaches the optimal Web service composition policy corresponding to the process model gradually.Compared with other similar methods,the algorithm can adjust the Web service composition solution so as to adapt to the dynamic Web continually by means of perceiving the change of Web service and its performance on the Web,and exploiting the acquired data about the past performance of individual services at any runtime.The relation between exploitation and exploration is accounted for by discussing the range in which the entropy takes its values.Two kinds of experiments were performed to verify the algorithm’s adaptability to the static and dynamic environment.
Keywords:Web environment  process model  service choice  composition policy
本文献已被 CNKI 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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