Issue No.09 - September (2008 vol.19)
Fault-tolerance is an important research topic in the study of distributed systems. To cope with the influence of faulty components, reaching a common agreement in the presence of faults before performing certain tasks is essential. However, the Byzantine Agreement (BA) problem is a fundamental problem in fault-tolerant distributed systems. In previous studies, protocols dealing with the BA problem focused on static networks; however, these do not perform well in dynamically changing mobile networks. The most well known mobile network is the Mobile Ad-hoc Network (MANET). To enhance fault-tolerance and MANET reliability, the BA problem in virtual subnets of MANET is revisited in this paper. The proposed protocol is called the Hybrid Agreement Protocol (HAP). It achieves agreement on a common value among all functional mobile processors in a minimal number of message exchange rounds, and can tolerate a maximal number of allowable faulty components in the virtual subnet of MANET.
Byzantine agreement, fault-tolerance, distributed system, parallel processing, virtual subnet, mobile ad-hoc network
K.-Q. Yan, S.-S. Wang, G.-Y. Zheng, "Reaching Agreement among Virtual Subnets in Hybrid Failure Mode", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 9, pp. 1252-1262, September 2008, doi:10.1109/TPDS.2007.70819