Tutorial summary: Paxos explained from scratch

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8304 LNCS, Issue , 2013, Pages 1-10

  Meling, Hein ^a   Jehl, Leander ^a  

^a UNIVERSITY OF STAVANGER   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS PROBLEMS; CORRECT SOLUTION; DISTRIBUTED SYSTEMS; FAULT TOLERANT PROTOCOLS;

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 84893065280     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-03850-6_1     Document Type: Conference Paper

References (13)

1. Lamport, L.: The part-time parliment. ACM Trans. on Comp. Syst. 16(2), 133-169 (1998)
2. Lamport, L.: Paxos made simple. ACM SIGACT News 32(4), 18-25 (2001)
3. Burrows, M.: The chubby lock service for loosely-coupled distributed systems. In: Proc. OSDI, pp. 335-350 (2006)
4. Hunt, P., Konar, M., Junqueira, F.P., Reed, B.: Zookeeper: wait-free coordination for internetscale systems. In: Proc. USENIX ATC (2010)
5. Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374-382 (1985)
6. Martin, J.P., Alvisi, L.: Fast byzantine consensus. IEEE Trans. Dependable Secur. Comput. 3(3), 202-215 (2006)
7. Mao, Y., Junqueira, F.P., Marzullo, K.: Mencius: building efficient replicated state machines for wans. In: Proc. OSDI, pp. 369-384 (2008)
8. Meling, H., Marzullo, K., Mei, A.: When you don't trust clients: Byzantine proposer fast paxos. In: Proc. ICDCS, pp. 193-202 (2012)
9. Lamport, L.: Fast paxos. Distributed Computing 19(2), 79-103 (2006)
10. Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm. Technical report, Stanford University (2013)
11. Chandra, T.D., Griesemer, R., Redstone, J.: Paxos made live: an engineering perspective. In: Proc. PODC, pp. 398-407 (2007)
12. De Prisco, R., Lampson, B., Lynch, N.: Revisiting the paxos algorithm. Theor. Comput. Sci. 243(1-2), 35-91 (2000)
13. van Renesse, R.: Paxos made moderately complex. Technical report, Cornell University (2011)