期刊文献+

移动计算环境下基于互测比较和概率诊断的故障感知算法 被引量:1

Fault-aware algorithm based on mutual test comparisons and probability diagnostics for mobile computing environments
原文传递
导出
摘要 移动计算环境的复杂性、网络条件多样性,便携设备有限的资源、弱连接性、安全漏洞等因素,使得系统中故障发生的可能性增加,有效地感知、隔离、恢复故障可提高系统容错性能。该文针对具有中心结点类的移动计算环境,运用互测比较的方法,通过小区中的移动结点和移动支持站进行交互测试来获取故障征兆信息;基于概率诊断方法对检测结果进行评估,运用不同的处理策略来诊断故障结点集。对算法性能进行了理论分析和仿真实验,结果表明:算法能够满足移动计算环境下结点故障感知要求,具有较高的可诊断性和较低的时间、通信开销。 移动计算环境的复杂性、网络条件多样性,便携设备有限的资源、弱连接性、安全漏洞等因素,使得系统中故障发生的可能性增加,有效地感知、隔离、恢复故障可提高系统容错性能。该文针对具有中心结点类的移动计算环境,运用互测比较的方法,通过小区中的移动结点和移动支持站进行交互测试来获取故障征兆信息;基于概率诊断方法对检测结果进行评估,运用不同的处理策略来诊断故障结点集。对算法性能进行了理论分析和仿真实验,结果表明:算法能够满足移动计算环境下结点故障感知要求,具有较高的可诊断性和较低的时间、通信开销。
出处 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第S1期1451-1454,1459,共5页 Journal of Tsinghua University(Science and Technology)
基金 国家自然科学基金资助项目(60873138 61100004) 中央高校基本科研业务费专项资金(HEUCF100607) 黑龙江省博士后科研启动金(LBH-Q08124)
关键词 移动计算 故障检测 故障诊断 mobile computing fault detection fault diagnosis
  • 相关文献

参考文献8

  • 1门朝光,徐振朋,李香.移动计算系统检查点迁移策略的性能评价[J].哈尔滨工业大学学报,2010,42(5):806-810. 被引量:3
  • 2安若铭,高桦.电子产品寿命分布类型测定实验[J].实验技术与管理,2008,25(10):53-56. 被引量:2
  • 3张展,左德承,慈轶为,杨孝宗.一种基于移动计算环境的因果日志卷回恢复算法[J].计算机研究与发展,2008,45(2):348-357. 被引量:7
  • 4LI Xiang,MEN Chaoguang,CAI Shaobin,et al.An Adaptive Fault Detection Algorithm for Ad Hoc Network. Proc.of APCIP 2010 . 2010
  • 5Stefano Chessal,Paolo Santi.Comparison-Based System-Level Fault Diagnosis in Ad-Hoc Networks. IEEE SRDS 2001;Symposium on Reliable and Distributed System . 2001
  • 6Mourad Elhadef.A Perceptron Neural Network for Asymmetric Comparison-Based System-Level Fault Diagnosis. 2009 International Conference on Availability.Reliability and Security . 2009
  • 7Sengupta A,Dahbura S T.On self -diagnosable multiprocessor systems: Diagnosis by the comparison approach. IEEE Transactions on Computers . 1992
  • 8Mourad Elhadef,Azzedine Boukerche,Hisham Elkadiki.Diagnosing Mobile Ad-hoc Networks: Two Distributed Comparison-Based Self-Diagnosis Protocols. The 4th ACM International Workshop on Mobility Management and Wireless Access . 2006

二级参考文献32

  • 1李庆华,蒋廷耀,张红君.一种面向移动计算的低代价透明检查点恢复协议(英文)[J].软件学报,2005,16(1):135-144. 被引量:4
  • 2杨金民,张大方,黎文伟.一种可靠高效的回卷恢复实现方法[J].电子学报,2006,34(2):237-240. 被引量:5
  • 3ELNOZAHY E N, ALVISI L, WANG Y M, et al. A survey of rollback-recovery protocols in message-passing systems[ J]. ACM Computing Surveys, 2002, 34 (3) : 375 - 408.
  • 4LI Guohui, WANG Hongya. A novel min-process checkpointing scheme for mobile computing systems [ J ]. Journal of Systems Architecture : the EUROMICRO Journal, 2005, 51(1) : 45 -61.
  • 5CAO G H, SINGHAL M. Checkpointing with mutable checkpoints[ J ]. Theoretical Computer Science, 2003, 290(2) :1127 - 1148.
  • 6PARK T, WOO N, YEOM H Y. An efficient optimistic message logging scheme for recoverable mobile compu- ting systems[J]. IEEE Transactions on Mobile Computing, 2002, 1 (4) :265 -277.
  • 7PRADHAN D K, KRISHNA P, VAIDAY N H. Recoverable mobile environment: design and trade-off analysis [ C ]//Proceedings of the The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing. Washington: IEEE Computer Society, 1996 : 16 - 25.
  • 8CHEN I R, GU Baoshan, GEORGE S E, et al. On failure recoverability of client-server applications in mobile wireless environments [ J ]. IEEE Transactions on Reliability, 2005, 54 ( 1 ) : 115 - 122.
  • 9LI Guohui, SHU Lihchyun. Design and evaluation of a lowlatency checkpointing scheme for mobile computing systems [J]. The Computer Journal,21306, 49(5) : 527 -540.
  • 10KUMAR L, MISHRA M, JOSHI R C. Low overhead optimal checkpointing for mobile distributed systems [ C]//The 19th International Conference on Data Engineering. [S.l.]: [s. n.], 2003: 686-688.

共引文献9

同被引文献4

  • 1Bing Wang, Wei Wei, et al. Fault Localization Using Passive End-to- End Measurements and Sequential Testing for Wireless Sensor Networks [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2012, 11(3) :439-452.
  • 2Pasin M, Fontaine S, Bouchenak S. Failure Detection in Large Scale Systems:a Survey: Proceedings of IEEE Network Operations and Management Symposium Workshops, Salvador, 2008 [ C ]. IEEE Press, 2008 : 165 - 168.
  • 3张展,左德承,慈轶为,杨孝宗.一种基于移动计算环境的因果日志卷回恢复算法[J].计算机研究与发展,2008,45(2):348-357. 被引量:7
  • 4秦青文,侯振平.移动计算容错行为研究[J].电脑与信息技术,2012,20(2):8-11. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部