基于DEC_POMDP的Web服务组合优化算法.PDFVIP

第24卷摇 第3期 计 算机 技 术 与发 展 Vol.24摇 No.3 2014年3月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Mar.摇 2014 基于DEC_POMDP 的Web服务组合优化算法 赵摇 莉,李蜀瑜 (陕西师范大学计算机科学学院,陕西 西安 710062) 摘摇 要:面向服务计算(SOC)和面向服务架构(SOA)技术共同推动了Web服务及其组合技术的发展。 网络环境的动态变 化及其对Web服务质量(QoS)的影响,给服务成功组合带来挑战,为服务组合效果满足用户需求带来难题。 为了得到经 济、省时且成功率高的服务组合策略,综合考虑网络环境的动态变化、服务质量的可变性、用户需求的多样性,采用分散的 部分可观测马尔可夫决策(DEC_ POMDP)模型描述多个服务Agent 的自组织服务组合系统,在基本 Q学习算法基础上做 出改进,求解模型得到组合策略。 实验结果表明求解的策略较大地提高了组合服务的成本、时间消耗,且组合成功率较 高。 采用的DEC_POMDP模型有效地将Web服务组合动态过程描述出来,并自适应地更新了QoS值,采用Q学习算法及 时使用了最新的QoS值。 关键词:服务质量;DEC_POMDP;自组织;服务组合;Q学习 中图分类号:TP301.6摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2014)03-0074-05 doi:10.3969/j.issn.1673-629X.2014.03.019 Web Service Composition Optimization Algorithm Based on DEC_POMDP ZHAO Li,LI Shu-yu (School of Computer Science,Shaanxi Normal University,Xi爷an710062,China) Abstract:Service-Oriented Computing (SOC)and Service-OrientedArchitecture (SOA)promotedWeb serviceanditscomposition of technology development.Changesin the network environmentanditsimpact on Quality of Service (QoS),brought challengetothe suc鄄 cessful combination and problemsto the service composition effect to meet customer needs.In order to get economic,time-saving and high success-rate service composition strategy,considering the changesin the network environment,variability of QoS and the diversity of user needs,use DEC_POMDP model to describe the service Agent combination of self-organizing systems,making an improvement based on Q learning algorithm to solve composition of the model.Experimental results show that solving strategy largely improves the servicescomposition cost,time-consuming and the co