PDF Publication Title:
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 consensusOriginal File Name Searched:
UCAM-CL-TR-935.pdfDIY 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 (Standard Web Page)