高效可扩展的网格系统动态故障检测算法.pdf

第 33 卷 第 10 期 武 汉 大 学 学 报 ·信 息 科 学 版 Vol . 33 No . 10 2008 年 10 月 Geomatics and Information Science of Wuhan U niver sit y Oct . 2008 文章编号 :167 18860 (2008) 文献标志码 :A 高效可扩展的网格系统动态故障检测算法 1 2 2 ,3 1 姬晓波 　陈蜀宇 　田　东 　王荣斌 ( 1 　重庆大学计算机学院 ,重庆市沙正街 174 号 ,400044) (2 　重庆大学软件学院 ,重庆市沙正街 174 号 ,400044) (3 　贵州省电子计算机软件开发中心 ,贵阳市科学路 16 号 , 550003) 摘 　要 :针对现有网格系统需求和已有故障检测算法的不足 ,提出了一种高效可扩展的网格系统动态故障检 测算法 。实验结果表明 ,该算法是正确 、有效的 ,可用于网格环境下的故障检测 。 关键词 :网格 ;小世界 ;灰色预测 ;心跳机制 ;故障检测 中图法分类号 : TP393 　　网格计算技术的出现 ,使得超大规模的应用 处理成为可能[ 1] 。但是 , 由于网格环境出错的机 率非常大 ,网格系统的可靠性已逐渐成为影响网 格计算推广的关键因素之一[2 ] 。学术界根据网格 系统高度动态异构 、包丢失率及消息传输延迟较 大等特点 ,提出了一些故障检测方法[37 ] ,促进了 图 1 　基于小世界的网格系统模型 网格技术的发展 。 Fig . 1 　Grid Syst em Model Ba sed on Smallworld 本文针对网格环境下故障检测的需求 ,借鉴 ( ) 型对应 ,将故障检测系统看作有限 n 个故障检测 小世界理论的思想[ 8 ] ,提出了基于小世界组织结 组件的集合, 记作 FD S = { M , M , …, M } 。 1 2 n 构的网格系统模型和动态故障检测模型 。在此基 假设故障检测组件本身不会失效, 只有进程 础上 ,基于不可靠故障检测方法[9 ] ,将心跳策略和 故障才能导致故障检测组件失效 。每一个故障检 “小样本”灰色预测模型[ 1012 ] 结合起来 ,实现了一