全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: doi:10.3969/j.issn.1006-7043.2011.06.019

Keywords: 网络系统, 节点失效, 服务恢复, Bellman动态规划, 路径选择??

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  代钰, 杨雷, 张斌, 等. 支持组合服务选取的QoS模型及优化求解[J]. 计算机学报, 2006(7): 1167-1178. ?DAI Yu, YANG Lei, ZHANG Bin, et al. QoS for composite web services and optimizing[J]. Chinese Journal of Computers,2006,29(7):1167-1178.?
[2]  叶世阳, 魏峻, 李磊, 等. 支持服务关联的组合服务选择方法研究[J]. 计算机学报, 2008(8): 1383-1397. ?YE Shiyang, WEI Jun, LI Lei,et al. Service?correlation aware service selection for composite service[J]. Chinese Journal of Computers,2008, 31(8):1383-1397.?
[3]  VAN RENESSE R, MINSKY Y, HAYDEN M. A gossip?style failure detection service[C]// The 2009 IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing. NY, USA. 2009: 55-70.?
[4]  MOVSICHOFF B, LAGOA C, CHE H. End?to?end optimal algorithms for integrated QoS, traffic engineering, and failure recovery[J]. IEEE/ACM Transactions on Networking (TON), 2007, 15(4): 813-823.?
[5]  李旭, 谢长生, 杨靖, 等. 一种改进的块级连续数据保护机制[J]. 计算机研究与发展, 2009(5): 762-769. ?LI Xu,XIE Changsheng,YANG Jing,et al.An improved block?level continuous data protection mechanism[J]. Journal of Computer Research and Development, 2009, 46(5):762-769.?
[6]  REDMAN W, BUGBEE M, DOBBS S, et al. A robust high speed serial PHY architecture with feed?forward correction clock and data recovery[J]. IEEE Journal of Solid?State Circuits, 2009, 44(7): 1914-1926.?
[7]  BEUTEL J, GRUBER S, HASLER A, et al. PermaDAQ: a scientific instrument for precision sensing and data recovery in environmental extremes[C]// The 2009 International Conference on Information Processing in Sensor Networks. San Francisco, USA.2009: 265-276.?
[8]  JIANG S, XUE Y, SCHMIDT C. Minimum disruption service composition and recovery in mobile ad hoc networks[J]. Computer Network, 2009, 53(10): 1649-1665.?
[9]  CHANG D W, HSIEH C E, CHEN Y P, et al. Virtual machine support for zero?loss internet service recovery and upgrade[J]. Software?Practice & Experience, 2007, 37(13): 1349-1376.?
[10]  ANTOS A, SZEPESVARI C, MUNOS R. Learning near?optimal policies with Bellman?residual minimization based fitted policy iteration and a single sample path[J]. Machine Learning, 2008, 71(1): 89-129.?

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133