Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
4Activity
0 of .
Results for:
No results containing your search query
P. 1
Paxos Made Simple

Paxos Made Simple

Ratings: (0)|Views: 11|Likes:
Published by newtonapple

More info:

Published by: newtonapple on May 27, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/19/2012

pdf

text

original

 
Paxos Made Simple
Leslie Lamport01 Nov 2001
 
Abstract
The Paxos algorithm, when presented in plain English, is very simple.
 
Contents
1 Introduction 12 The Consensus Algorithm 1
2.1 The Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . 12.2 Choosing a Value . . . . . . . . . . . . . . . . . . . . . . . . . 22.3 Learning a Chosen Value . . . . . . . . . . . . . . . . . . . . . 62.4 Progress . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.5 The Implementation . . . . . . . . . . . . . . . . . . . . . . . 7
3 Implementing a State Machine 8References 11

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->