A Feature-Oriented Fault Diagnosis Agreement Protocol in Distributed Systems

Hui-Ching Hsieh,
Mao-Lun Chiang,
Wen-Chung Tsai,
Yen-Chiu Chen,

Abstract


Understanding the fault-tolerance of distributed systems is crucial for achieving reliability. One of the most important issues surrounding fault-tolerance is the Fault Diagnosis Agreement (FDA) problem. The purpose of FDA is to help each fault-free processor
detecting/locating a common set of faulty processors. In general, FDA protocols need ⎣ ( n -1)/3 ⎦ +2 rounds of message exchange to detect or locate faulty components, regardless of the presence or absence of faulty processors. However, the number of messages produced results in a large protocol overhead. To solve the FDA problems efficiently, a novel concept of feature value is proposed in our algorithm to reach an agreement using the minimum constant number of rounds characterized by the presence of dual failure characteristics of processors. In addition, the proposed protocol can detect/locate the maximum possible number of faulty processors in a network.


Citation Format:
Hui-Ching Hsieh, Mao-Lun Chiang, Wen-Chung Tsai, Yen-Chiu Chen, "A Feature-Oriented Fault Diagnosis Agreement Protocol in Distributed Systems," Journal of Internet Technology, vol. 20, no. 5 , pp. 1401-1413, Sep. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com