%0 Journal Article
%T Bellman动态规划的服务恢复方法
%A 徐俊波
%A 王慧强
%A 冯光升
%A 吕宏武
%A 田苏梅
%J 哈尔滨工程大学学报
%D 2011
%R doi:10.3969/j.issn.1006-7043.2011.06.019
%X 为解决网络系统复杂性所带来的服务路径上的节点失效问题，提出了一种基于Bellman动态规划的服务恢复方法.通过服务路径选择策略从当前所有路径中选择一条最优路径进行失效恢复，再通过对逻辑层网络自组织和设定效能函数将服务恢复决策问题转化为动态规划问题，最后通过Bellman动态规划算法实现最优相应路径选择，并按照问题的规模选择动态迁移或重建技术.实验结果表明，相比服务备份路径方法，Bellman动态规划恢复策略使得CPU负载峰值降低了20%，而服务响应率提高了30%，且恢复路径选择的时间复杂度由？？O(NM)降低为O(2MN？？2).？？
%K 网络系统
%K 节点失效
%K 服务恢复
%K Bellman动态规划
%K 路径选择？？
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20110618