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

• 作者: 李蜀瑜 赵莉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 服务质量 DEC_POMDP 自组织 服务组合 Q学习
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP301.6
• 字数: 4146字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.03.019

摘要

面向服务计算( SOC)和面向服务架构( SOA)技术共同推动了Web服务及其组合技术的发展。网络环境的动态变化及其对Web服务质量( QoS)的影响，给服务成功组合带来挑战，为服务组合效果满足用户需求带来难题。为了得到经济、省时且成功率高的服务组合策略，综合考虑网络环境的动态变化、服务质量的可变性、用户需求的多样性，采用分散的部分可观测马尔可夫决策( DEC_POMDP)模型描述多个服务Agent的自组织服务组合系统，在基本Q学习算法基础上做出改进，求解模型得到组合策略。实验结果表明求解的策略较大地提高了组合服务的成本、时间消耗，且组合成功率较高。采用的DEC_POMDP模型有效地将Web服务组合动态过程描述出来，并自适应地更新了QoS值，采用Q学习算法及时使用了最新的QoS值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李蜀瑜	陕西师范大学计算机科学学院	57	229	7.0	11.0
2	赵莉	陕西师范大学计算机科学学院	4	1	1.0	1.0