PDF Publication Title:
Text from PDF Page: 132
132 7.3. EPOCHS BY RECOVERY a1 a2 a3 p2 epro:0 eacc :0 vacc :A epro:0 eacc :0 vacc :A o:1 :1 :A epro:1 eacc :1 epro:1 eacc :1 epr eacc vacc e:0 propose(0,B) timeout e:1 prepare(1) promise(1,nil,nil) QP :{a3} promise(1,0,A) QP : {a2,a3}, emax : 0, Vdec : {A} propose(1,A) accept(1,A) QA : {a3} accept(1,A) QA :{a2,a3} (1, A) decided Figure 7.3: Example run of epochs by recovery with two serial proposers. Neither proposal (0, A) or (0, B) is accepted by acceptor a3. In Figure 7.4, the acceptors return two different proposals with the promises. The acceptor a2 returns the proposal (0, A) and acceptor a3 returns the proposal (0, B). At this point, |QP | = 2 and Vdec = {A, B}. This is a value collision thus the proposer p2 must wait for further promises. The proposer p2 receives the promise from acceptor a1 with proposal (0,A). It is now the case that |QP| = 3 and Vdec = {A} thus p2 is now able to proceed to phase two and propose (1, A). In contrast to earlier figures, Figure 7.5 shows two proposers executing concurrently. Both are proposing the same proposal (0, A) and this proposal is quickly decided.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 | RSS | AMP |