Distributed consensus

PDF Publication Title:

Distributed consensus ( distributed-consensus )

Previous Page View | Next Page View | Return to Search List

Text from PDF Page: 095

CHAPTER 5. PROMISES REVISED 95 a1 a2 a3 p2 epro:0 eacc :0 vacc :A epro:1 eacc :1 epro:0 eacc :0 vacc :A epro:1 eacc :1 epro:0 eacc :0 vacc :A epr eacc :1 e : 1, E : {3, . . . } prepare(1) promise(1,0,A) QP : {a3}, emax:0 v:A propose(1,A) accept(1) QA : {a3} accept(1) QA :{a2,a3} o:1 (1, A) decided Figure 5.1: Example of a proposer completing phase one early after learning the previous proposal. Cont. example: Colocating proposers and acceptors Recall our example of a system of 5 participants, each of which is both an acceptor and proposer (§4.3.2). Paxos revision B allowed us to use the set of acceptors associated only with all previous epochs as a phase one quorum. This is useful in reducing the size of phase one quorums for the first few epochs but quickly becomes useless as the number of previous quorums grows. We can use Paxos revision C to address this. In our previous systems, consider participant u4 executing phase one with epoch 3. u4 can proceed to phase two with less than three promises in the following five scenarios: • u4 receives promise(3,2, ) from any participant. [1 promise] • u4 receives promise(3,1, ) from u3. [1 promise] • u4 receives a promise from participant u3 and promise(3,1, ) from any participant. [2 promises] • u4 receives a promise from participants u3 and promise(3,0, ) from u2. [2 promises] • u4 receives a promise from participants u2 and promise(3,0, ) from u3. [2 promises]

PDF Image | Distributed consensus

PDF Search Title:

Distributed consensus

Original File Name Searched:

UCAM-CL-TR-935.pdf

DIY PDF Search: Google It | Yahoo | Bing

Cruise Ship Reviews | Luxury Resort | Jet | Yacht | and Travel Tech More Info

Cruising Review Topics and Articles More Info

Software based on Filemaker for the travel industry More Info

The Burgenstock Resort: Reviews on CruisingReview website... More Info

Resort Reviews: World Class resorts... More Info

The Riffelalp Resort: Reviews on CruisingReview website... More Info

CONTACT TEL: 608-238-6001 Email: greg@cruisingreview.com | RSS | AMP