摘要
故障检测技术是实现分布式并行服务器容错的基础。为了尽可能减小故障检测算法对系统通信开销的增加,寄生式自适应故障检测算法被提了出来。该算法依靠系统内部固有的信息交换进行故障检测,而通过自回归AR模型预测消息的传输时间和处理时间,并以此自动调整故障检测的阈值,达到自适应系统运行状况的目的,最后通过伪代码的形式描述了该算法的实现。该算法已被应用于分布式并行数据库系统DPSQL,较好地实现了节点故障检测。
Fault detection technology is the base of fault-tolerance in distributed parallel server. To reduce the communication cost that fault detection algorithm brings to the greatest extent, Autoecious Adaptive Fault Detection (A2FD) algorithm is proposed. Depending on the exchange of inherent information processed by system, the algorithm carries out fault detection. To achieve the goal that it adapts itself to system status, the algorithm adjusts the key value of fault detection according to transmission and transaction time of the message predicted by Auto Regression (AR) model. Finally, the realization of the algorithm is described with the pseudocode. The algorithm has been applied to distributed parallel database system--DPSQL, which has realized node fault diction well.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2007年第1期119-121,125,共4页
Journal of University of Electronic Science and Technology of China
关键词
分布式并行服务器
故障检测
自适应
寄生
distributed parallel server
fault detection
adaptive
autoeciousness