DocumentCode :
2213290
Title :
Evidence-based multicasting fault diagnosis agreement with fallible processors
Author :
Wang, S.C. ; Yan, K.Q. ; Cheng, C.F.
Author_Institution :
Dept. of Inf. Manage., Chaoyang Univ. of Technol.
fYear :
2003
fDate :
9-9 Oct. 2003
Firstpage :
69
Lastpage :
74
Abstract :
The Byzantine agreement (BA) problem has been widely discussed in the literature concerned. Most BA protocols can reach a common agreement by way of fault masking. However, in a highly reliable fault-tolerant distributed system, just reaching a common agreement is not enough. We need to take into consideration another related problem called the fault diagnosis agreement (FDA) problem. The goal of solving the FDA problem is to make each fault-free processor detect/locate the common set of faulty components in the distributed system. We shall solve the FDA problem with the dual failure mode over a multicasting network system. The proposed FDA protocol can detect/locate the maximum number of faulty components with the dual failure mode to solve the FDA problem in a synchronous multicasting network
Keywords :
fault diagnosis; fault tolerant computing; multicast protocols; multiprocessing systems; multiprocessor interconnection networks; BA protocol; Byzantine agreement; FDA; fault diagnosis agreement; fault masking; fault-free processor; fault-tolerant distributed system; multicasting network system; Chaotic communication; Cities and towns; Collaboration; Fault detection; Fault diagnosis; Fault tolerant systems; Information management; Information science; Multicast protocols; Telecommunication network reliability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 2003. Proceedings. 2003 International Conference on
Conference_Location :
Kaohsiung
ISSN :
0190-3918
Print_ISBN :
0-7695-2017-0
Type :
conf
DOI :
10.1109/ICPP.2003.1240567
Filename :
1240567
Link To Document :
بازگشت