The Design and Implementation of HFTC-2-A Dependable Distributed Computer System Based Diagnosis

• 来源期刊: 中国电子杂志（英文版）
• 学科: 工学
• 关键词: Fault tolerance Checkpoint System-level diagnosis.
• 年，卷（期）: 2001,（1）
• 页码范围: 19-23
• 页数: 5页
• 分类号: TN
• 语种: 英文

摘要

HFTC_2 is a practical dependable dis-tributed computer system,it works correctly in theexistence of arbitrary fault combination with check-point and system-level online diagnosis to exclude thefaulty nodes from the system.The most importantproblem of this system is synchronization,diagnosisand reconfiguration.This paper describes how to re-duce the cost of system synchronization and diagno-sis to eliminate the major performance bottleneck inthis fault tolerance system.The logical clock replacesthe real clock in the system synchronization,and itovercomes the fundamental limitation of the system-level diagnosis algorithm.The algorithm uses onlyO(Nt2) messages to detect the faulty nodes in the sys-tem where arbitrary faulty nodes exist.