Bellman动态规划的服务恢复方法

• 作者: 冯光升 吕宏武 徐俊波 王慧强 田苏梅
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 网络系统 节点失效 服务恢复 Bellman动态规划 路径选择
• 年，卷（期）: 2011,（6）
• 页码范围: 807-813
• 分类号: TN915.07
• 字数: 4055字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2011.06.019

摘要

为解决网络系统复杂性所带来的服务路径上的节点失效问题,提出了一种基于Bellman动态规划的服务恢复方法.通过服务路径选择策略从当前所有路径中选择一条最优路径进行失效恢复,再通过对逻辑层网络自组织和设定效能函数将服务恢复决策问题转化为动态规划问题,最后通过Bellman动态规划算法实现最优相应路径选择,并按照问题的规模选择动态迁移或重建技术.实验结果表明,相比服务备份路径方法,Bellman动态规划恢复策略使得CPU负载峰值降低了20%,而服务响应率提高了30%,且恢复路径选择的时间复杂度由O(NM)降低为O(2MN2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王慧强	哈尔滨工程大学计算机科学与技术学院	159	1573	20.0	32.0
2	冯光升	哈尔滨工程大学计算机科学与技术学院	51	237	8.0	13.0
3	吕宏武	哈尔滨工程大学计算机科学与技术学院	49	252	8.0	13.0
4	徐俊波	哈尔滨工程大学计算机科学与技术学院	7	54	3.0	7.0
5	田苏梅	哈尔滨工程大学计算机科学与技术学院	1	3	1.0	1.0