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

An Efficient and Scalable Fault Detection Algorithm for Grid Systems

作　　者：姬晓波[1] 陈蜀宇[2] 田东[2,3] 王荣斌[1] 

机构地区：[1]重庆大学计算机学院,重庆市400044 [2]重庆大学软件学院,重庆市400044 [3]贵州省电子计算机软件开发中心,贵阳市550003

出　　处：《武汉大学学报（信息科学版）》2008年第10期1046-1050,共5页Geomatics and Information Science of Wuhan University

基　　金：国家教育部新世纪优秀人才支持计划资助项目(NCET-04-0843);重庆市自然科学基金资助项目(2007BB2194);贵州省科技厅2007年度工业科技攻关计划资助项目(黔科合GZ字(2007)3005);贵州省科学技术基金资助项目(黔科合J[2007]2232)

摘　　要：针对现有网格系统需求和已有故障检测算法的不足,提出了一种高效可扩展的网格系统动态故障检测算法。实验结果表明,该算法是正确、有效的,可用于网格环境下的故障检测。Aimed at the problem that grids are more prone to failures, and existing failure detection algorithms can not satisfy the unique requirement of grids, an efficient and scalable failure detection algorithm is then presented. According to the characteristics of grids and the small world theory, the authors established a small world based grid system model and a fault detection model; Combined unreliable fault detection method with heartbeat strategy and grey prediction model, they designed a dynamic heartbeat mechanism, and presented the efficient and scalable fault detection algorithm for grid systems further. They also analyzed the performance of the algorithm theoretically, such as how to select performance factors, as well as accuracy, completeness and scalability of the algorithm. At last, experimental result demonstrates that the algorithm is valid and effective, can be used for fault detection under grid environments.

关 键 词：网格 小世界 灰色预测 心跳机制 故障检测 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]