The Weakest Failure Detector For Solving Consensus Nasa Cr 190545 Jul 1992
Download The Weakest Failure Detector For Solving Consensus Nasa Cr 190545 Jul 1992 PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get The Weakest Failure Detector For Solving Consensus Nasa Cr 190545 Jul 1992 book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
The Weakest Failure Detector for Solving Consensus
Abstract: "We determine what information about failures is necessary and sufficient to solve Consensus in asynchronous distributed systems subject to crash failures. In [CT91], we proved that W, a failure detector that provides surprisingly little information about which processes have crashed, is sufficient to solve Consensus in asynchronous systems with a majority of correct processes. In this paper, we prove that to solve Consensus, any failure detector has to provide at least as much information as W. Thus, W is indeed the weakest failure detector for solving Consensus in asynchronous systems with a majority of correct processes."