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

基于贝尔曼动态规划的服务恢复决策方法
引用本文:何蕾,任江春,王志英.基于贝尔曼动态规划的服务恢复决策方法[J].东南大学学报,2008,24(3).
作者姓名:何蕾  任江春  王志英
作者单位:国防科学技术大学计算机学院,长沙410073
摘    要:基于面向服务的架构(SOA),针对可控分布式信息系统中服务的特点并借鉴服务组合思想,详细分析了信息系统的典型服务过程,提出一种基于贝尔曼动态规划的服务恢复决策算法.通过逻辑层网络自组织和评价标准制定2个步骤,将服务恢复过程中恢复决策问题转化为人工智能领域的规划问题,并对此规划问题使用贝尔曼动态规划算法,解决了确保服务质量(QoS)的前提下,最优服务恢复方案制定与应急响应路径选择问题.仿真实验验证了方法的最优性与合理性,算法复杂性理论分析及与传统方法的性能对比均表明了该方法的高效性.

关 键 词:服务恢复决策  贝尔曼动态规划  服务质量  面向服务的架构

Approach of service recovery decision-making based on Bellman dynamic programming
He Lei,Ren Jiangchun,Wang Zhiying.Approach of service recovery decision-making based on Bellman dynamic programming[J].Journal of Southeast University(English Edition),2008,24(3).
Authors:He Lei  Ren Jiangchun  Wang Zhiying
Abstract:Based on service-oriented architecture(SOA),a Bellman-dynamic-programming-based approach of service recovery decision-making is proposed to make valid recovery decisions.Both the attribute and the process of services in the controllable distributed information system are analyzed as the preparatory work.Using the idea of service composition as a reference,the approach translates the recovery decision-making into a planning problem regarding artificial intelligence (AI) through two steps.The first is the self-organization based on a logical view of the network,and the second is the definition of evaluation standards.Applying Bellman dynamic programming to solve the planning problem,the approach offers timely emergency response and optimal recovery source selection,meeting multiple QoS (quality of service)requirements.Experimental results demonstrate the rationality and optimality of the approach,and the theoretical analysis of its computational complexity and the comparison with conventional methods exhibit its high efficiency.
Keywords:service recovery decision-making  Bellman dynamic programming  quality of service (QoS)  service-oriented architecture(SOA)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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