@article{bb414a35d8654b068174c43c13b58e3d,
title = "Byzantine agreement in the presence of mixed faults on processors and links",
abstract = "In early stage, the Byzantine agreement (BA) problem was studied with single faults on processors in either a fully connected network or a nonfully connected network. Subsequently, the single fault assumption was extended to mixed faults (also referred to as hybrid fault model) on processors. For the case of both processor and link failures, the problem has been examined in a fully connected network with a single faulty type, namely an arbitrary fault. To release the limitations of a fully connected network and a single faulty type, the problem is reconsidered in a general network. The processors and links in such a network can both be subjected to different types of fault simultaneously. The proposed protocol uses the minimum number of message exchanges and can tolerate the maximum number of allowable faulty components to make each fault-free processor reach an agreement.",
keywords = "Byzantine agreement, Fault-tolerant distributed system, General network, Hybrid fault model, Synchronization",
author = "Siu, {Hin Sing} and Chin, {Yeh Hao} and Yang, {Wei Pang}",
note = "Funding Information: mathematics from National Taiwan Normal Uni-versity in 1974, and the MS and PhD degrees from National Chiao-Tung University in 1979 and 1984, respectively, both in computer engineering. Since August 1979, he has been on the faculty of the Department of Computer Science and Infor-mation Engineering at National Chiao-Tung Uni-versity, Hsinchu, Taiwan. In the academic year 1985-1986, he was awarded the National Post-doctoral Research Fellowship and was a visiting scholar at Harvard University. From 1986 to 1987, he was the director of the Computer Center of National Chiao-Tung University. In August 1988, he joined the Department of Computer and Information Science at National Chiao-Tung University, and acted as the head of the department for one year. Then, he went to IBM Almaden Research Center in San Jose, California, for another a year as a visiting scientist. From 1990 to 1992, he was the head of the Department of Computer and Information Science again. His research interests include database theory, database security, object-oriented database, image database, and Chinese database retrieval systems. Dr. Yang is a senior member of the IEEE Computer Society and a member of the ACM. He was the winner of the 1988 and 1992 AceR Long Term Award for Outstanding MS Thesis Supervision, the 1993 AceR Long Term Award for Outstanding PhD Dissertation Supervision, and the winner of the 1990 Outstanding Paper Award of the Computer Society of the Republic of China. He also received the Outstanding Research Award of National Science Council of the Republic of China.",
year = "1998",
doi = "10.1109/71.667895",
language = "English",
volume = "9",
pages = "335--345",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "4",
}