Illustrating the impossibility of crash-tolerant consensus in asynchronous systems

Felix Freiling, Hagen Völzer · ACM SIGOPS Operating Systems Review · 2006

This exercise shows how a simple restricted algorithm can be used to present an introductory discussion on the crash-tolerant consensus problem in asynchronous distributed systems. This text is intended to support teaching the consensus problem in courses on distributed systems.

Read the paper · More papers on PaperTik