閱讀全文 | |
篇名 |
A Feature-Oriented Fault Diagnosis Agreement Protocol in Distributed Systems
|
---|---|
並列篇名 | A Feature-Oriented Fault Diagnosis Agreement Protocol in Distributed Systems |
作者 | 謝惠靜、Mao-Lun Chiang、Wen-Chung Tsai、Yen-Chiu Chen |
英文摘要 | 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. |
起訖頁 | 1401-1413 |
關鍵詞 | Byzantine agreement、Fault diagnosis agreement、Fault-tolerance、Rule based diagnosis |
刊名 | 網際網路技術學刊 |
期數 | 201909 (20:5期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| Preserving Privacy and Fairness for an Innovative E-Commerce Model: Penny M-lottery |
該期刊 下一篇
| An Algorithm of Street-level Landmark Obtaining Based on Yellow Pages |