移动计算环境下基于互测比较和概率诊断的区内故障感知算法.pdfVIP

移动计算环境下基于互测比较和概率诊断的区内故 障感知算法 李香, 门朝光, 何忠政, 韩波 （哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001） 摘 要：移动计算环境的复杂性、网络条件多样性，便 attain fault symptom information by the mutual test between the 携设备有限的资源、弱连接性、安全漏洞等因素，使得 mobile nodes and MSS. The probability diagnosis method is 系统中故障发生可能性增加，有效的感知、隔离、恢复 used to evaluate the detection results, and different strategies are 故障可提高系统容错性能。本文针对具有中心结点类的 utilized to diagnose the fault node set. Finally, we conduct the 移动计算环境，运用互测比较的方法通过小区中的移动 theoretical analysis and simulation experiment for the 结点和移动支持站进行交互测试来获取故障征兆信息； performance of the algorithm. The results show that the 基于概率诊断方法对检测结果进行评估，运用不同的处 algorithm can satisfy the fault-aware requirement for the mobile 理策略来诊断故障结点集。最后，对算法性能进行了理 computing environment, and has higher diagnosability, lower 论分析和仿真实验，结果表明算法能够满足移动计算环 time and communication overhead. 境下结点故障感知要求，具有较高的可诊断性和较低的 Key words: Mobile Computing; Fault Detection; Fault 时间、通信开销。 Diagnosis 关键字：移动计算；故障检测；故障诊断 中图分类号：TP393.08 文献标识码：A 随着信息和网络技术的发展，人们提出了随时 文章编号： 随地访问信息的要求，移动计算作为分布式计算技 A Fault-Aware Algorithm based on Mutual-Test- 术和无线通讯技术结合的产物应运而生。移动计算 Comparison and Probability Diagnosis for Mobile 网络具有带宽窄、通讯易受干扰、结点具有移动性 Computing Environment1 大、经常从网络断开以及软、硬件资源有限等特性， LI Xiang, MEN Chaoguang, HE Zhongzheng, HAN Bo