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