Replication pp 59-72
Stumbling over Consensus Research: Misunderstandings and Issues
The consensus problem has recently emerged as a major interest in systems conferences, yet the systems community tends to ignore most of the large body of theory on this subject. In this chapter, I examine why this might be so. I point out misunderstandings by the systems community of the theory. I also consider some issues in this work that remains to be addressed by the theory community.
Unable to display preview. Download preview PDF.
- 2.Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Communication-efficient leader election and consensus with limited link synchrony. In: ACM Symposium on Principles of Distributed Computing, pp. 328–337 (July 2004)Google Scholar
- 3.Chandra, T., Griesemer, R., Redstone, J.: Paxos made live—an engineering perspective. In: ACM symposium on Principles of distributed computing, pp. 398–407 (Aug. 2007)Google Scholar
- 8.Guerraoui, R., Schiper, A.: Consensus: the big misunderstanding. In: IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems, pp. 183–188 (Oct. 1997)Google Scholar
- 9.Hadzilacos, V., Toueg, S.: A modular approach to fault-tolerant broadcasts and related problems. Tech. Rep. TR 94-1425, Department of Computer Science, Cornelpublisl University, Dept. of Computer Science, Cornell University, Ithaca, NY (May 1994)Google Scholar
- 12.Lamport, L.: Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32(4), 51–58 (2001)Google Scholar