-
题名基于DEC_POMDP的Web服务组合优化算法
- 1
-
-
作者
赵莉
李蜀瑜
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机技术与发展》
2014年第3期74-78,共5页
-
基金
国家自然科学基金资助项目(41271387)
中央高校基本科研业务费项目(GK201002011)
西安市科技局项目(SF1228-3)
-
文摘
面向服务计算(SOC)和面向服务架构(SOA)技术共同推动了Web服务及其组合技术的发展。网络环境的动态变化及其对Web服务质量(QoS)的影响,给服务成功组合带来挑战,为服务组合效果满足用户需求带来难题。为了得到经济、省时且成功率高的服务组合策略,综合考虑网络环境的动态变化、服务质量的可变性、用户需求的多样性,采用分散的部分可观测马尔可夫决策(DEC_POMDP)模型描述多个服务Agent的自组织服务组合系统,在基本Q学习算法基础上做出改进,求解模型得到组合策略。实验结果表明求解的策略较大地提高了组合服务的成本、时间消耗,且组合成功率较高。采用的DEC_POMDP模型有效地将Web服务组合动态过程描述出来,并自适应地更新了QoS值,采用Q学习算法及时使用了最新的QoS值。
-
关键词
服务质量
自组织
服务组合
Q学习
-
Keywords
dec_pomdp
quality of services
dec_pomdp
self_organized
service composition
Q_learning
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
