• 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