Technical Report CS-2005-17

Title: Practical Byzantine Group Communication
Authors: Vadim Drabkin, Roy Friedman, Alon Kama
Abstract: This paper presents an adaptation of a group communication system called \emph{JazzEnsemble} to tolerate Byzantine failures. The work described here emphasizes scalability and good performance in the normal case, i.e., when there are no failures, while providing strong semantics to the application. The paper presents the main concepts and protocols that enable the Byzantine tolerant version of JazzEnsemble to obtain these goals. In particular, this includes \emph{fuzzy mute and fuzzy verbose} failure detectors, an efficient Byzantine vector consensus protocol, and a novel Byzantine uniform broadcast protocol, as well as modifications at each layer of the system to overcome potential Byzantine attacks. Additionally, high-level protocols only rely on the oral messages model, and thus messages need to be signed only once at a low level of the system. Finally, the paper presents an extensive performance evaluation, which demonstrates the system's scalability and efficiency. This is also used to analyze the sources of performance degradation associated with various aspects of overcoming Byzantine failures.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 2005
To the main CS technical reports page

Computer science department, Technion