Browsing Computer Science (CS) by Author "Cao, Jiannong"
Now showing items 1-2 of 2
-
Lower Bounds for Achieving Synchronous Early Stopping Consensus with Orderly Crash Failures
Wang, Xianbing; Teo, Yong Meng; Cao, Jiannong (2005-01)In this paper, we discuss the consensus problem for synchronous distributed systems with orderly crash failures. For a synchronous distributed system of n processes with up to t crash failures and f failures actually occur, ... -
Simple Bivalency Proofs of the Lower Bounds in Synchronous Consensus Problems
Wang, Xianbing; Teo, Yong Meng; Cao, Jiannong (2004-01)A fundamental problem of fault-tolerant distributed computing is for the reliable processes to reach a consensus. For a synchronous distributed system of n processes with up to t crash failures and f failures actually ...