[1]赵莉,李蜀瑜.基于DEC_POMDP的Web服务组合优化算法[J].计算机技术与发展,2014,24(03):74-78.
　ZHAO Li,LI Shu-yu.Web Service Composition Optimization Algorithm Based on DEC_POMDP[J].,2014,24(03):74-78.
点击复制

基于DEC_POMDP的Web服务组合优化算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年03期
页码:
74-78
栏目:
智能、算法、系统工程
出版日期:
2014-03-31

文章信息/Info

Title:
Web Service Composition Optimization Algorithm Based on DEC_POMDP
文章编号:
1673-629X（2014）03-00074-05
作者:
赵莉; 李蜀瑜
陕西师范大学 计算机科学学院
Author(s):
ZHAO Li; LI Shu-yu
关键词:
服务质量; DEC_POMDP; 自组织; 服务组合; Q学习
Keywords:
quality of services; DEC_POMDP; self_organized ; service composition; Q_learning
分类号:
TP301.6
文献标志码:
A
摘要:
面向服务计算( SOC)和面向服务架构( SOA)技术共同推动了Web服务及其组合技术的发展。网络环境的动态变化及其对Web服务质量( QoS)的影响，给服务成功组合带来挑战，为服务组合效果满足用户需求带来难题。为了得到经济、省时且成功率高的服务组合策略，综合考虑网络环境的动态变化、服务质量的可变性、用户需求的多样性，采用分散的部分可观测马尔可夫决策( DEC_POMDP)模型描述多个服务Agent的自组织服务组合系统，在基本Q学习算法基础上做出改进，求解模型得到组合策略。实验结果表明求解的策略较大地提高了组合服务的成本、时间消耗，且组合成功率较高。采用的DEC_POMDP模型有效地将Web服务组合动态过程描述出来，并自适应地更新了QoS值，采用Q学习算法及时使用了最新的QoS值。
Abstract:
Service-Oriented Computing ( SOC) and Service-Oriented Architecture ( SOA) promoted Web service and its composition of technology development. Changes in the network environment and its impact on Quality of Service ( QoS) ,brought challenge to the suc-cessful combination and problems to the service composition effect to meet customer needs. In order to get economic,time-saving and high success-rate service composition strategy,considering the changes in 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 services composition cost,time-consuming and the composition success rate is higher. The DEC_POMDP model describes the dynamic process of Web service composition and adaptively updates the QoS values,the use of Q-learning algorithm makes it in a timely manner using the latest QoS values.

相似文献/References:

[1]戚艳军 徐光辉 李强[].Erlang算法在呼叫中心的应用研究[J].计算机技术与发展,2010,(06):179.
　QI Yan-jun,XU Guang-hui,LI Qiang.Research of Erlang Algorithm in Call Center[J].,2010,(03):179.
[2]李磊 董健全.基于博弈论的P2P激励机制的研究与设计[J].计算机技术与发展,2009,(05):5.
　LI Lei,DONG Jian-quan.Research and Design of An Incentive Mechanism of P2P Based on Game Theory[J].,2009,(03):5.
[3]李莹峰 邓晓衡.DHT网络中基于测量的QoS监控系统[J].计算机技术与发展,2009,(05):188.
　LI Ying-feng,DENG Xiao-heng.Measurement- Based QoS Monitor System in DHT Network[J].,2009,(03):188.
[4]王建强 吴辰文 李晓军.基于NS-2的Adhoc网络QoS仿真与研究[J].计算机技术与发展,2009,(11):183.
　WANG Jian-qiang,WE Chen-wen,LI Xiao-jun.QoS Simulation and Research of Ad hoc Network[J].,2009,(03):183.
[5]王冠东 李心科.一种评价网格服务质量的指标体系[J].计算机技术与发展,2008,(01):40.
　WANG Guan-dong,LI Xin-ke.An Index System for Evaluating Quality of Grid Service[J].,2008,(03):40.
[6]张雪芹 周莲英.无线网络的跨层设计[J].计算机技术与发展,2008,(02):88.
　ZHANG Xue-qin,ZHOU Lian-ying.Cross- Layer Design in Wireless Network[J].,2008,(03):88.
[7]周荣华 钱光明.基于EDF的多优先级队列管理方案研究[J].计算机技术与发展,2008,(06):83.
　ZHOU Rong-hua,QIAN Guang-ming.Queue Management Scheduling Research of Multi- priority Based on EDF[J].,2008,(03):83.
[8]陈晶.基于Agent的无线传感网QoS管理机制研究[J].计算机技术与发展,2008,(11):230.
　CHEN Jing.QoS Management Mechanism by Agent in Wireless Sensor Networks[J].,2008,(03):230.
[9]丁岩军 周旭 周建彬.移动IPV6环境下的QoS机制研究[J].计算机技术与发展,2007,(01):40.
　DING Yan-jun,ZHOU Xu,ZHOU Jian-bin.Research on Strategy of QoS in Mobile IPv6[J].,2007,(03):40.
[10]丁振国 张玲.IPv6环境下多级QoS控制研究[J].计算机技术与发展,2007,(06):221.
　DING Zhen-guo,ZHANG Ling.Research and Implementation of Multi- Class QoS in IPv6 Network[J].,2007,(03):221.

更新日期/Last Update: 1900-01-01