A Modular Approach to Fault-Tolerant Broadcasts and Related Problems

Abstract

this paper, the two problems are closely related. Given their wide applicability, fault-tolerant broadcasts and Consensus have been extensively studied for over a decade. This has resulted in a voluminous literature which, unfortunately, is not distinguished for its coherence. The differences in notation and the haphazard nature of the assumptions obfuscates the close relationship among these problems.